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nfftff BACKCTQTTND Of THE INYTHTIQH 

The present invention nlitu to • method and apparatus for 
optically impacting the surf see of an article for defects. The invention 
is particularly useful for optically inspecting patterned semiconductor 
wafers used in producing integrated-circuit <«ie« or chips, *nd the 
invention is therefore described below particularly with respect to this 
application. 

The inspection of unpatterned semiconductor wafers for 
surface-lying particles is relatively simple and can be easily automated, 
in one Known type of such system, the wafer is scanned by a laser beam, and 
a photodetector detecta the presence of a particle by collecting the light 
scattered by the particle. However, the inspection of patterned 
semiconductor wafers for defects in the pattern is considerably more 
difficult because the light scattered by the pattern overwhelms the light 
scattered from the particles or defects, thereby producing high rates of 
false alarms. 

The existing inspection systems for inspecting patterned wafers 
are generally based on analyzing high resolution two-dimensional images of 
the patterned wafer utilizing an opto-electric converter, such as a CCD 
(charge-coupled device), on a pixel-by-pixel basis. However, the extremely 
large number of pixels involved makes such systems extremely slow. For 
this reason, the inspection of patterned wafers is done at the present time 
alnost only for statistical sampling purposes. As a result, microdefects 
in patterned semiconductor wafers remain largely undetected until a 
considerable number of such wafers have been fabricated and have begun to 
exhibit problems caused by the defects. The late discovery of such defects 
can therefore result in considerable losses, low yields, and large 
downtimes. 

There is therefore an urgent need to inspect patterned 
semiconductor wafers at relatively high speeds and with a relatively low 
false alarm rate in order to permit inspection during or immediately after 
the fabrication of the wafer so as to quickly identify any process 
producing defects and thereby to enable immediate corrective action to be 
taken. This need is made even more critical by the increasing element 
density, die size, and number of Uyers in the integrated circuits now 
being produced from these wafers, and now being designed future 



production, which require, th.t th* m*»r of .icrodefect. per w.f.r be 
drastically reduced to attain % reasonable die yield. 

A„ object o£ the present invention la to provide a novel method 
„d apparatus having advantage, in th. above respect, for in.p-ctin, th. 
aurface of article* for dafacta. 

in particular, an objact of tha invention is to provide a eethod 
.nd apparatus for autoaatically inspecting pattern** aemlconductor w.f.r. 
ch-.ct.rl«ed by a relatively high epeed and relatively low rate of false 
alarm, such that the patterned wafera may be teated while the wafer, are in 
tha production line to quickly enable the fabrication per.ormal to identify 
.ny process or equips*!* causing yield Auction, to receive fast feedback 
information after corrective actions, and to predict potential yield loss. 

A still further object of the Invention la to provide an 
inspection method and apparatus which are capable of inspecting all the 
critical layer., and which aupply data on defects caused by the presence of 
particles and defects in tha patterns. 

According to the present invention, there is provided a method of 
inspecting th. .urLce of article, for defects, comprising: placing th. 
article to be inspected on a table; in a first phase, optically examining 
the complete surfac.\f the article on th. table at a relatively high .peed 
and with a relatively \ow spatial r..olution; el.ctnc.lly outputtmg 
information indicating Wect.d location, on th. article having a high 
probability of a defect .Astoring the outputted information in a storage 
device; and in a second P hW while the article is still on the table, 
optically examining with a\elatively high spatial resolution only the 
suspected location, stored i\ the storage device for the presence or 
absence of a defect in the suspected locations. 

According to further features of the invention, the first 
examining ph... is effect* b^Uc^ly tfgg&tiff 1 "* 
surface to be inspected? «d tta -ecfnd examining phase is automatically 
•ff.ct.d immediately after the first phase by imaging only the suspected 
location. cS&rter which convert, the imag.a to electrical signals 
and th.n analyzea th. electrical aignals. 

According to still further featuraa in preferred embodiments of 
the invention described below, the surface of the article to be inspected 
include, a pattern, e.g.. a patterned wafer u.^prod.ucin, a plurality 
of integrate-circuit die. or chip.. Th. first e*»*fH*g- phase i. effected 
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fcy ...in, a co.pari.on b.tw..n th. l«.p~t.d patt.rn and anoth.r patt.m. 
..rving .. a r.fer.nc. patt.rn, to identify location, on th. ln.p~t.d 
patt.rn wh.r.in th.r. ar. .ufficiant difUcnc. -tth r..p.ct to th. 

r.f.r.nc. patt.rn to indict. . high probability of . d.fct in th- ^ 
inep«:t.d patt.rn. Th. ..cond isa.ini.ng pne.e 

co.p.ri.on b.tw~n th. <.n.p~t.d patt.rn and th. r.f.r.nc. patt.rn. to 
identify location, on tho ***** P.«.rn whar.ln th. co.pari.on .how. 
.uff iciant dlftm «ith r..p~t to th. r.f.r.nc patt.rn to indict. 
th. pr..«.c. o£ a d.fct in th. .u.p~ted loction of th. Lup«ud 

P * tt#rn ' Th. r.f.r.nc. patt.rn u, b. a patt.rn on .noth.r Ilk. articl. 

, . di.-tc-di. co.pari.on). anothar Ilk. patt.rn on th. .a., articl. ^ 
(r.petitiv. patt.rn co.pari.on), or data .tor* in a datab... (di.-to- 

database co.pari.on) . 

It will thu. b. ...n that th. nov.l ..thod of th. pr...nt 

invntion pri.arily .onitor. chan,.. in th. d.f.ct d.n.ity whil. . 

staining • nigh thro^hput with a r.l.tiv.ly low f.l.. .L» rat.. Thu.. 
th. fir.t .»a«in»tion i. don. at a •J^^^'^^M ^ f 
relatively low spatial resolution* to &ic.t. only .u.p.cted location, 
having a high probability of a defect; and th. ..cond exa-aination i. don. 
with a relatively high .pati.l resolution but only with respect to tn. 
suspected location, n.ving a high probability of a d.f.ct. Th. ..n.itivity 
of th. two phase, .ay be adjured according to th. requir.».nt. for any 
particular application. Thu.. -her. th. application involve, a relatively 

••pens, of an increased f.U. .I- «f. However, .inc. only relatively 

few suspected loction. are exaained in the second phase, th. ov.r.ll # 

inspection can b. .ffcted relatively quickly to enable th. fabrication 

personnel to identify d.f.ct. c.u.ed by any proce.. or equipment, and to 

immediately corr.ct th. cua. for such d.fect.. 

According to a further f.atur. of th. invntion. th-^f irat # 
.fining phase i. .ffcted by generating a fir.t flow N .tre- . 
representing th. pi-l. of dif ferent 2» of th. inspected patt.rn un t. 
generating a. second flow of N fe. of data representing th. 
different of th. r.f.r.nc. *• «* ««P«i». th « °' 

th. fir.t now with th. data of th. ^J^fST^S. 
the suspected location, of th. inspected having a high 

probability of a d.f.ct. 
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- ' according to .till furth.r feature, of th. invention, th. pattern 

^ t . b...d on . grid of angul.rly-p.cd Un.. I...- «S« -P-cino); .nd th. 

".tr— of data i« «ch flow .r. _ nttd by . clrcul.r .rr.y of light 
collator.. Th. Ii9ht collator. »r. located to collet th. light in 
r . g ion. -id-.y b.tw^n th. angulaxly-.p.cd Un.. of th. grid. Such an 
.rr.n,..e«t .ini.i... th. «ou»t of p.tt.m-r.f l~t.d light, collected by 
th. light collator.; that i.. .uch « arr.n,..«t do., not ... -o.t of th. 
patt.rn. .xc.pt pattern irregularities. corn.r. «d curv... 

Pr.f.rably, th.r. ar. .ight light collector. each locate to 
coll.ct th. light in • region .idw.y b.t-~n ..ch pair of th. 
.ngul.rly-p.cd Un.. of th. grid; it i. cont.-pl.ted. however, th.t th. 
, y .t.« could includ. .noth.r —ber, ..g.. four .uch light collator, 
•qually .paced b.tw..n th. grid iln... 

According to .till furth.r f..tur.. of th. invention, th. .econd 
ex.aining P h«. i. effected by imaging on . converter ..ch «u.p~ted 
loc.tion of th. ln.p.cted pattern unit .nd th. corre.pondin, location of 
th. ref.r.nc. pattern unit to output two ..t. of .l.ctric.l .ignal. 
corr.spondin, to th. pixel, of '.he inspected p.tt.rn unit .nd th. r.f.r.nc. 
pattern unit. respectively; and comparing th. pix.l. of th. m.pected 
patt.rn unit with th. corr.spondin, pix.l. of th. r.f.r.nc. p.tt.m unit to 
indict. . defect «h.n.v.r . mismatch of . pred.t.rmlned magnitude i. found 
to .xi.t .t th. r..p.ctiv. loction. E.ch .uspected location of th. 
inspects P .tt.m unit and th. r.f.r.nc. patt.rn unit i. i**9«d at . 
plurality of dlff.r.nt depth., and th. .l.ctric .ignal. of on. ..t ar. 
shifts with re.p~t to tho.. of th. oth.r ..t to match th. respective 

depth, of th. images. 

Th. invention al.o provide, apparatu. for inspecting article., 
particularly patterned semiconductor w.f.r.. in accordance with th. above 

method. 

Further feature, and advantage, of th. inv.ntion will b. apparent 
from the description below. 

BPirr P E 5™ 7PTION ? r THE PRAMINCS 
Th. invention 1. herein de.cnbed. by w.y of ex.apl. only, with 
reterence to th.»cco»pan</ing drawings, wh.r.in: 

rig. 1 i. a pictorial illu.tration of one for. of apparatu. 
constructed in accordance with th. pre.ent invention; 

fig. 2 v/a block diagram of th. apparatu. of rig. 1; 



rig *U . di.,r« Ul«.tr.tln9 th. -ft hwdlin, ^ 

light collector, ia^ °P tie ** mtm of * ! 

Pi, f/lYroW- .or. p.rtlc«l.rly lll»»tr.tl«g th. 

di.po.lti*> of th. light collator, in fig. 5, "9- . 

variation; h„h* 
Pig.. 7 »d 7. .r. dl.gr.- lllu.tr.tln, on. o£ th. light 
,oll.ctor. in th. of ri,.. « md 6.. r..p~tlv.ly; 

r«o.. 8 «d 6. .r. di.ar- .or. p.rticul.rly illu.tr.tin, th. 
light collating .on., in th. «rr»,. M nt. of fi,.. 6 «d 6.. 

" ,P#CtlV- n,.. 9-1, .r. dl.gr-. illu.tr.tln, th. of ^ th. 

w.f.r in th. Ph... X .Ka.in.tlon; 

rl ,,n„ block di.gr- illu.tr.tin, th. Ph... I proc.in, 

,y8t '° ; fi, Ul.. block di.gr.. lllu.tr.tin, th. -in co.pon.nt. of 
th. pr.proc...or in on. ch.nn.1 of th. proc.in, .y.t.. of 12: 
fi , Mi., block di.,r« iilu.tr.tln, on. ehwn.1 m th. 
proc...m, .y.t.. of Pi,. IS follc-in, th. pr.proc.oc. Pi,. H. 
!llu.tr.tin, th. .Igorith. involve 1 « th. cp.r.tlon. p-rfr-d by 

th4t '''"ri,. ^ • block dl.,r.. p.rtlcul.rly Ulu.tr.tln, . portion of 

th. proc.in, .y.t.. of Pi,. 

Ft,. 16 i. . block di.ar« p.rtlcul.rly illu.tr.tin, th. 

Thr..hold proc...or in th. proc.in, .y.t.. of Fi,. 12; 

,i t 17 >. . block di.gr.. .or. p.rtlcul.rly illu.tr.tin, th. 
Ch.r.ct.rn.r of fi,. 13. iU-tr.tin, th. .Igorith. 

involve. ^ ^ ^ ^ ^ ^ particuUrly 

Ulu.tr.tln, th. Mtio, cr.di.nt .nd MM O.flnitlon C.lcul.tor in th. 

C.lcul.tor .nd Cr.dl.nt nlcul.tor. r..P«:tiv.ly; 

n,. 22 Ulu.tr.t.. th. Scor. C.lcul.tor in th. P«oc <" 

ch.nn.l of fi, . M, Pi,. 22- dl.gr iptal « und.r.t.nd>n, :h. 

orr.tion of th. cro..b.r -itch <7U) of Pi,. 22i 
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rig. 23 1» • block diagram halpful in understanding tha operation 
of tha acora calculator of rig. 22; 

fig. 24 it a block diagram Illustrating mora particularly tha 
Dafact Datactor portion of tha imaga procoaaor of fig. t4; 

Fig. 23 la a block diagram llluatratlng mora particulars of tha 
comparator 77 of Fig. 24, rig. 25a llluatratlng tha algorithm lnvolvad; 

Fig. 26 la a diagram llluatratlng tha main a laments of tha Phaaa 

XX optic systaa; 

riga. 27-31 ara diagrams llluatratlng tha conatruction and 
oparation of tha Phaaa IX anamination aystam; 

rig. 32 la a diagram halpful In asplainlng tha rapatitiva-pattara 

comparison tachniqua; 

riga. 31, 34 and 33 ara block diagrama corraaponding to riga. 12. 
14 and 24, raapactivaly, but ahowing tha modifications for tha rapatitiva 
pat tarn- pat tarn comparison tachnigua; 

fig. 36 la an optical diagram corraaponding to rig. 26, but 
illustrating modification in tha Phaaa XI anamination; 

rig. 37 is a diagram halpful In a«pl*inmg tha aodif icattona in 
tha Phasa XX anamination; 

figs. 38 and 39 ara block diagrams corraaponding to rigs. 27 and 
28. raspactivaly. but showing tha changaa in tha Phasa XX anamination; 

fig. 40 ia a block diagram illustrating an implamantation of a 
dia-to-databaaa comparison tachnigua; 

riga. 41 and 42 ara diagrams illustrating tha kinds of cornara, 
and kinda of curvaa, lnvolvad in tha systam of r. 40; 

fig. 43 is a diagram illustrating tha array of detectors invoivad 

in tha ayatam of rig. 40; 

rigs. 44, 43 and 46 furthar diagrama halpful m anplaining tha 

oparation of tha systaa of rig. 40; 

rig. 47 is a blocn diagram llluatratlng tha praprocaaaor m tha 

systaa of rig. 40; 

rig. 48 is a block diagram halpful in anplaining tha oparation of 

tha spannar in tha systaa of rig. 40; and 

rig. 49 is a flow chart illustrating tha oparation of tha spannar 

in tha systaa of rig. 40. 



ft • 



ft • 



\ 

i 

» 

\ 
I 



ft 



» 



rnminTnn fir ft wtmBfn nmnpiHgff 

• »U tl v. ly low -P.tLl r..ol«tlo«; ~d -option ™ * 
lBd U.tu, -»P~*- loe.tlon. - «- h.vu* .hi* p«b-» UyJ 

d .,.ct. Th ... loct.cn. .r. .tor^ ,n . .tor.,. d.vic ~nd 
en... only th. .u.p~t.d location, .tori in th. .tor.,, torle. .r. 

M<1 . to th. Pr...nc. or of . d.fct. ThU £1 - 

X.ntitic.tion «d corr.ction of th. proc... that cr..t1 h * ~t 

Th. motion . P o«.tu. Ulu.tr.t1 tn "9-. °< th. dr.win,. 
lnc lud.. . t*L a tor r.c.ivin, th. -.f.r * to b. in.«~t.d. Th. flr.t 

:r;;.p.ct.on ,» «., r >. * . , . - — 

,c.n. th. cc.pUt. .urf.c. of th. w.f.r W; «d . pl—llty of lioht 

ctor. . .rr.n,1 m . circul.r .rr.y to coll.ct the 
{toa th . w.f.r to tr—it th. .c.tt.rl lioht to . plurality of 
a.t.ctor. 3. Tn. output, of th. d.fctor. 5 .r. fl vi. . Ph*«. I 
pr.proc.or 6 to . Ph... I W P'oc.or 7. which proc..... t h. 
L.r-tic* uM.r th. control of . -« controll.r .. Th. Ph... i— 
proc.or 7 proc,.... th. output, of th. **«*«. 5 
nfor..tlon indic.tino .u.p.ct1 loc.tion. on th. w.f.r h.vino 

pc^Ut, of . d.f.ct. Th P.ct.4 loc.tion. .r. .tori -it*- • 

«tor*g« d«vic« in th« win controller 6. 

Only th. .u.p.ct.0 loc.tion. h.vin, . hi* Polity of . 
O.Uct .r. .-i- by th. Ph«. « —no .y.t... Th,. .y.t.. includ.. 
n optic .y.t.. for «,« th. .u.p.ct1 loc.t.on on - J^^- 
convrt.r. ..... . CCO -«» ». -ich conv.rt. th. ^ . t . . Ue.r c 

gl , n .U. T ^.1. Nd • »h« " Pr.proc.-or 10 to . Ph... 

X?-,. Proc...or U which. und.r th. control th. -in controll.r .. 



output, inforction indict!.* th. pr.enc. or Me. of . d.f~t in ..ch 
■uiDKttd location •xaaintd tn PhAM II. 

in th. bloc* dl.gc illu.tr.t- in fig. 2. th. UU. 2 of rig. 
, and ...oci.t- .l.~nt. involve in th. w.f.r h«dllno .y.t-. .r. 
indicts ~».r.ll, by bloc* II. *b» * - control!- by . -~-»« 
control .y.te. indict- by bloc* 11. to .ff~t th. propor po.it ion * ,ot 
th. w.f.r on th. ubl. 2 m -ch of th. Ph... X ~* » 
ph..... .nd .l.o th. .caning of th. w.fr W in th. Phe. — i-ti-- 

Th. light d.t.ctor. 5 of ft,. 1 includ- In th. Ph... I l W 
.cgul.ition ..n.or Indict- by bloc* 1« 2; - th. <^~" iC 
conv.rt.r 9 of Fig. 1 U includ- within th. Ph... XX 1~- .edition 
••naor indict— by bloc* Sj in fig. 2. 

fig. 2 .Uo illu.tr.t.. a po.t procoor 14 proc.cino th. 
mfonution fro. th. Ph... X proc.or 7; th. -in controller .which 
UM9" aynchronL.. th. dat. a- control, th. flow; . *.ybcrd 3 
.nablln, th. op.r.tor to input inforetlon into th. -in controll.r 6. and 
. .omtor 16 .ruling th. operator to .onitor th. proc...in« of th. 

information. _ . ^ 

All th. .l.».nt. in th. w.f.r haling and leg. .equation 
.ub.y.t.. for both ph.... ar. includ- within th. bro*.n-lin. box gcn.r.lly 
d ..ig„at- A in rig. 2; .11 th. .l...»t. of th. leg. proc.cor 
,both th. .Igorith.. .nd th. hard-.r.) for both ph.... .r. Indict- by th. 
broK.n-lln. bloc* B; .11 th. .l«.nt. in th. opor.tor con.ol. .ub.y.t.. 
.r. indict- by th. broX«-Un. bloc* C. Th. l.tt.r .ub.y.t.. include 
not only th. uln controll.r 6. k.ybcrd 15. and onitor 16. but .1.0 . 
graphic t.r.ln.1 unit, «hown «t 17 in fig. 1. 

Th. oth.r .Lent. illu.tr.t- in fig. 1 •« decrib- .or. 
particularly b.low in connection with th.ir r..p~tlv. .ub.y.t.... 

flg. 3 .or. particularly Illu.tr.t.. th. w.f.r h*-lln, .nd leg. 

acquialtlon aub.y.t.. 3. (fig- 2). 

Thi. .ub..ction includ.. th. tabl. 2 which 1. of . Urg. mm 
«.«ch a. of granit.). It 1. -ount- on vibration i.ol.tor. 20 to da«p.n 
high fr.qu.ncy vibration, fro. th. out.ld. world. 

Th. .ub..ction lllu.tr.t- m rig. 3 .l.o include th. »ov...nt 
controllor 13 controil- by th. main controll.r 8. Movent controll.r 13 
control. . on.-dlr.ctional .canning .tag. 21. Thi. .tag. * ««— 

chuck 24 which hold. th. w.f.r fl.tt.n- during it. .ov...nt in on. 



non with r..p.ct to th. Ph«« I ««»or. 5. « th. l«« 
of thogon.l dir.cti d-£1#ct-d in th# oth#r orthcon.! diction to 

- TVol.'t. .urf.c. 1 th. w.fr during th. Ph... I .«.ln.tion. 
Lv...«t controll.r 13 f«rth.r control. . two-di..«tion.l 
„„ino .t.g. 22 .tf~tiv.. during th. Ph... II .,«in.tlor.. to po.ltlon 

;:n r t «r a.** ^ - *. Ph... » ™ . 

» «*.UI. M in d.t.il flow, th. control of on. of th. 

L. of thU .t.g. ..rv. .Uo durin, th. Ph... I .x-in-tion. Movant 
controllor 13 furth.r control. . rot.tWl.~l/focu. .t.g. 23. whidi 
ro t.t.. th. w.f.r .bout it. .xi. to .lign it wfrlf. to l~l It. «* f 
K..p it in focu. during .c«nin,. St.,. 23 .l.o rov.. th. v.cuu. chucK 24 
.nd it. «f.r toward, or .-.y fro. th. Ph... II «.n.or 9 to .n.bl. 
producing . plur.lity of x«,.. .t diff.r.nt d.pth. during th. Ph... 
...«in.tio«. .. will b. d..crib* «» p.rticul.rly b.low. 

fig. 3 .l*o .ch...tic.lly illu-tr.t.. . ««« 25 " hich 

tr.n.f.r. th. w.f.r * b.tw..n th. v.cuu. chuch 24. . w.f.r P r..lign.r 2.. 

.nd c....tt.. 21 .nd 28. Th. w.f.r pr..lign.r 26 initi.lly .li*. th. 

w.f.r .ngMl.rly .nd c.nt.r. it. «* .Uo .ch.-tic.lly lllu.tr.fd u, fig. 

j it .n optic.l ch.r.ct.r r.cognition unit 29 which r..d. th. w.f.r 

identification cod«. 

Th. for.gom, co-pon«,t. .r. g.n.r.lly individu.Uy w.U-known 

•nd .r. th.r.fot. not a.icrtbed h.r.in in d.t.il. 

^^T.hown in rig. 4. th. l...r 3 «e . « .rgon l...r, output. . 
;a..r b... which i. P...^ through . pol.rix.r b..» .pH«.r 30 ori.nfd in 
.uch . w.y to tr.n«it th. l«.r light to th. w.f.r *. hut to r.fl.ct th. 
r.tl.cfd light fro. th. w.f.r to . photod.t.ctor 31. Th. l.tt.r o.tput. 
.n .l.ctnc .ign.l controlling th. Ph... I pr.proc.or 6. Th. Us.r b.» 
<ro. b... .Plitt.r 30 is p."* through . b— .xp-nd.r 32. th.n through . 
cylmdric.l l.n. 33.. . d.fl.ctor 34. .noth.r cylindnc.l l.n. 33b. . 
<oldin, .irror 35. . ,ulti.».gnif ic.tion t.L.cop. 36. . b... .plitt.r 37 
. qu .rt.r w.v.l.n,th pl.t. 38 which conv.rt. th. lin..rly pol.n*.d light 

to . circul.rly pol.nz.d light .nd vie. v.r... .nd finally through . 

.iczo.cop. ob,.ctiv. 39. Which f=cu... th. U..r b... on th. w.f.r H 

Th. b... .«pand.r 32 ..panda th. U..r b... dia».t.r to fill th. 

o^ic .P-rtur. of th. deflator 34. .nd th. cylindnc.l l.n. 33. focu,.. 

lh . U..r b... onto th. d.n.ctcr 34. D.fl.ctor 34 1. .n .cou.to-opf.c 

o.H.ctor. It .c.n. th. L..r b.« in on. orthogon.l dir.ction m . 
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.wtooth patt.m in th. tit* do~in, whll. th. motion controll.r «ov.. th. 
' t .bl. end th. w.f.r th.r.on) In th. oth.r orthooonal diction in order to 
,c.n th. co.pl.t. .urf.c. of th. w.fr. Th. folding .irror 33 r.fl.ct. th. 
l.s.r tea. into th. .ulti-a.gnific.tion t.L.cop. 36. which -tch.. th. 
l...r b.u diw.t.r and .cm «p.rtur. to fit th. input r.quir.«*nt. of 
.t.ndard .icro.coplc optic. Slit 40 within t.L.cop. 36 pr.it. only th. 
f ir.t ord.r detracted light of th. l...r baa. to i-plng. th. w.f.r 

Beaa iplltt.t 37 p..... • P*rt of th. b.u to th. w.f.f , «• 
d..crib«l abov., and r.fl.ct. anoth.r part to an .utofocu. unit 41, which 
d.t.rmin.. wh.th.r th. w.f.r i. in th. focu. of th. .icro.cop. obj^tiv. 
39. Th. .utofocu. unit cm b. . .tandard on., .uch a. th. on. used in th. 
Leitz Ergo lux nicroacope. 

Th. light reflected fro. th. liw b.« by th. w.f.r « being 
in.p.ct.d 1. collated by . plur.lity of light collector. 42 arranged in . 
circular .rr.y .round th. ob}.ctiv. l.n. 39, .hown sor. particularly in 
Fig.. 5 and 6. Th. pattern on th. w.f.r « i. ba.»d on . grid of lin.. 
spaced 45- fro. ..ch oth.r. Th. circular .rr.y of light coll.ctor. 42 .r. 
located to collect the light in th. r.gion. .idway batween th. 
angularly-spaced line, of th. grid, in ord.r to mini.U. th. Mount of 
pattern-reflected light collected by th... In th. .xaapl. illu.trated in 
Figs. 3 and 6. ther. ar. eight of auch light collector. 42. .ach .paced 
midway between two adjacent grid lin.a. Th. apparatu.. however, could 
Include only four of .uch light collector.. .. described «or. particularly 
below with respect to Fig.. 6a. 7a and 6a. 

Baffle. 43 (Fig. 7) keep, apurlou. laser light fro- reaching th. 
wafer H. Further baffle. 44 (Fig. 6) between the light collector. 42 limit 
the field of view of th. light collector. 42 to the predetermine r.gion on 
th* waf.r to ainimixe th. amount of spurious laser light collected by 
then. 

Each of the light collector. 42 include, an optic fibr. having an 
inlet .nd 42. (Fig. 7) adjacent to th. point of i«ping.«ent of th. l...r 
beam on th. w.f.r «. in ord.r to collect th. light sc.tt.red by th. w.f.r. 
and an outl.t end 42b adjacent a l.n. 43 for focusing th. light onto a 
photodetector sensor 46. 

Th. inl.t end 42a of each optic fibr. is confined to a ahaped. 
curved region, a. -ore particularly illustrated at 47 in Fig. 8. This end 
of each region ha. a pair of .ides 47a. 47b. conv.rging fro. a b... 47c. 
which ba.. i. locted .ub.tanti.lly par.11.1 to th. t.bl. 2 r.c.ivin, th. 



w.f.r N to b. in.p^fd. Th. two .Id*. 47., 47b conv.rg. to . point* tip 
47d ov.rlying th. t»bU receiving th. w.f«r. 

A. .hown in no. 8. th. inl.t .nd. of th. optic fibr.. 42 thu. 
d.fin. lloht collating .on., o, ..p.r.t.d by non-coll.ctin, .on.. in 
th. ill«.tr.t«l .««P1.. th. width ot ..ch light-coll.ctin, .on. « i. 16 
.t th. botto. •uif.e. (47c). «d it. h.ight <♦> i. 49V Such «n 
.rr.ng.wnt .ini.i... th. p.tt.r«-r.f l~ted light. «d -xi.i... th. 
d.fect-r.fl.ct.d lloht, collet* by th. light collator.. 

bother «upU of th. Ught-0.th.rin9 optic, which «y b. u.ed 
i. illu.tr.tl in Fig.. 6., 7. «d 8., corr.-pondin, to th. .bov.-d..crib- 
Fi,.. 6, 7 «d 8, r..p.ctiv.ly. in thi. th.r. .r. only four light 

coll.ctor., th.r.in d..ign.t1 42', loc.fd .t .ngl.. of 45', 133*. 223 
.nd 313V r..p.ctiv.ly. Thi. configux.tlon i. -ful «h.n th. ob,.ct to b. 
in.pecfd con.l.t. of lin.. in only two orthogon.1 diction. (0 .nd 90 ). 
Anoth.r .dvnt.g. of thi. conf igur.tlon i. th.t th. ob,.ctiv. 39" «y h.v. 
. hxgh.r nu.eric.1 .pertur.. .nd thu. th. .pot .1.. u.od for .c.nnln, ..y 
b. .».ll.r. Th. light collating .on., in thi. conf igur.tion .r. 
illustr.ted .t 47' in Fig. 8.. ft. on. .x«ple. th. width a of th. light 
collecting .on.. »«y b. 30* , .nd th.ir h.lght «.y b. 45V 

A. shown in Fig. 9, th. w.f.r W b.ing ln.p.cted i. forced with • 
plur.lity of integr.ted-circuit di.. D,-D B ..ch including th. .... 
p.tt.m. m th. Ph... I .x..in.tion. th. co.pl.t. .urt.c. of th. w. er i. 
sc.nned by th. l...r bea. 3, .nd th. resulting .c.tt.red light i. collected 
by th. .bov.-d..cribed light collator. 42 in ord.r to d.t.ct defect., or 
.t l...t thos. su.pected .r... having . high liK.lihood of including . 
defect .nd th.r.for. to b. aor. c.r.fully examined during th. Ph... II 
examination, ft. .I- indicate abov.. during th. Ph... I exa.in.tion (and 
.1.0 th. Ph... II e^ination). th. pattern of on. di. 0. ..rvin, a. th. 
xn.pected pattern, i. coapared with th. light pattern of .t least on. other 
ale. ..rving .. th. reference p.tt.rn, to d.t.r»in. th. liK.lihood of . 
defect being pr.B.nt in th. impected p.tt.rn. 

Fig.. 9.U lllustr.t. th. «mn.r of c.rrying out th. scanning of 
th. waf.r in th. Phas. I *xamin.tion. 

Thu.. •> .hown in Fi,. 9. th. laser bea. i. deflected in th. 
X-dir.ction by th. acou.to-optic d.flector 34 (Fig. 4) .0 .. to for- . 
scanning lin. .hown .t 30 in Flg. U . ftt th. .... ti~. th. scnning stag. 
2, of th. tabl. 2 .upportin, th. w.f.r W »ove. th. w.f.r beneath th. w.f.r 
spot .t . continuou. constant velocity in th. Y-dir.ction, to th.r.by 
produce . ra.t.r .c.n indicated .t 51 in Fig. 11 . In th. ex.-pl. 
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illustrated, the wanning length of line 50 is 1 *■ (1,000 microns); the 
distance between two adjacent Unas S y la 0.6 microns; and the diatanca 
equal to the sampling diatanca (3^) In the X-direction la eimilsrly 0.6 
microns. Tha spot sisa of tha laaar beam, shown at 52, la about 3.0 
microns U.a., c ova ring approximately 5 sample points). 

Thus, the scanning stags 21 scans tha wafer between tha pointa a 
and b in tha Y-direction, aa shown in Fig. 9. As s result, an araa Is 
covarad having a width (w) of about 1 aa, and a langth aqual to tha 
diatanca batwaan point a and b. 

Tha wafar is than moved In tha X-dlractlon fro* point b to point 
c (fig. 9) by tha scanning staga 22 (Fig. 3), and tha araa batwaan pointa c 
and d la than scanned, and so forth. 

Tha scanning is dona In auch a way that thara la an ovarlap (t. 
Fig. 10) batwaan adjacant strlpas scannad by tha lssar baas 52. In tha 
example llluatratad In tha drawinga, tha ovarlap (t) la 0.2 ma. 

In thia manner, diffarant diaa on tha eame wafar ara continuoualy 
scannad to produca tha scattarad light collactad by tha light collactcrs 42 
(or 42', Figs. 6a-8a> ao as to enable a die-by-die comparison to ba mada of 
each die, called tha inspected die. with another die, called tha reference 
die, to produca an indication of tha protability of a defect in tha 
inspected dia. 

Aa indicated earlier, the Phase I examination system may include 
eight light detectora 46 (or four light detectors where the variation of 
Tigs. 6a-8a Is used) for inspecting tha wafar for defects. However, it may 
also include a further detector (a reflected light detector) to provide 
additional information for the regiatration procedure. Thua, the 
misalignment may be detected from the reflected light detector image by 
computing the cross-correlation between a rectangle of pixela in the 
inspected image, and the rectangle of pixels in the referonce image in ail 
possible misalignments. This information may be used where the score 
matrix computed in the alignment control circuit does not provide a 
significant indication of the correct misalignment. 

Phase I Image Processor 

The Phase I examination is effected by: (a) generating a first 
flow of N streams ot data (N being the number of light collectors 42, or 
42*) representing the pixels of different images of the inspected pattern; 
(h) generating a aecond flow of N streams of data representing the pixels 
of different images of the reference pattern; and (c) comparing the data of 
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c orr..pondln, ,1-1 in th. corr..pondino r.f.r.«c. .tr.... »i M » — 
comp."* r.l.tlv. to M thr..hold d.t.r-inin, ^ on 

..n.itivity .ccordln, to pL.l ~ typ. ot pU.l • * 

by pix.l ch.r.ct..i.tic .«ch .. .1*1 intuit, «d «h.p. In . 3«3 

neighbourhood. 

Thu., tho di,it.l i«*. «ro. th. pr.proco..or <6.-6h> In th. 
r..p.ctiv. .tr... 1. t« to . Thr..hold ,roc...or 70. «d .Uo to . D.1 V 
Buff.r 71. Th. output, fro. th. Ihr..hold Proc...or 70 «d th. Dol.y 
Buff.r 71 .r. .ppli- to rix.l Ch.r.ct.rix.r. 72 74. Pi«.l 
Ch.r.ct.ri,.r 72 1. in th. Heoi.tr.tor Circut 64. tri,. 12) which circuit 
output. to . Scor. Clcul.tor 7, Cf*. "> controUin, (with t^ 

oth.r .tr.«. indicts abov.) th. Alignm.nt control circuit 62 tr 
,2,. Pi*.l Ch.r.ct.rix.r 74 i. u„d for co.p*ri.on. Xt i. connoted to . 
R .f.r«c. Di. H..ory 75 which .1.0 r.c.iv.. th. .ion.1. fro. th. d.l.y 
buff.r 71 «d output. .ion.1. to th. Scor. C.lcul.tor 7J .nd also to . 
pixel Alion.r 76. th. l.tt.r outputtino .ion.l. to . Comparator 77 

Comparator 77, which i. include in th. D.f.ct D.t.ctor 60 for 
..ch ch.nn.1. c.rri.. out . comp.ri.on b-tw-n th. in.p.ct.d imao. i. th. 
vicinity of th. current pix.l. and th. r.f.r.nc. i..,. In th. vicinity of 
th. corr.spondino pix.l. Ih. comparison i. ».d. with r..p~t to a 
thr..hold l.v.l which i. dependent on th. pix.l typ. of th. current pix.l. 
in th. r.f.r.nc. imago *nd inspected imao.. 

Thu.. Co»p.r.tor 77 includ.. four input.: CD r.f.r.nc. pix.l. 
input (.). corr..pondin 9 to th. int.n.ity of th. pix.l. in th. r.f.r.nc. 
i«. 9 .; (2, r.f.r.nc. typ. input (b,. corr.spondino to th. typ. of pixel in 
th. r.f.r.nc. imao.; <3> inspected typ. input <c>, corr.spondino to th. 
typ. of th. pix.l. in th. inspected .nd (4, inspected pixel, input 

«d). corresponding to th. int.n.ity of pix.l. in th. inspected x W . 
result of th. co»p.«.on perform by Comparator 77. it output, an .l.rm 
valu.. vi. it. Al.r. output «... of thr.. po.sibl. r.sult. of th. 
con.pari.on: (.» exced, hi,h.r threshold.; (b) .xcd. low.r thr.shold 
only; .nd «c, below th. threshold. A. shown in fi,. .2. the output, of 
Compar.tor 77 in .11 .i,ht stre... .r. fed to th. D.ci.ion T.bl. 66. 

The Threshold Processor 70 compute, th. thr.shold. for 
cl.ssific.tion of th. pixel, a. th.y ar. .canned. Th. 

on hi.toor... of th. char.ct.ri.tic p.r...t.r.. Thor. ar. ' " h °"' 

tor ..ch P .r.«.t.r: (.) for decision on r.oi.tr.tion points; b) for 
Is-lflcatlon of pix.l. in th. r.f.r.nc. im.,.; .nd <c, for classification 
of pixels in th« mcpecttd x««q«. 
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typo of the current pixel, which It transmitted directly to tho Comparator 
77. 

Pixel Characterisor 74 includes two Inputs: (a) the digital 
lu 99r outputted froa the Deiey Buffsr 71; and (b) tho threshold vslues 
from tho Threshold Processor 70 for tho relovant parameters, to enable a 
dociaion to bo made as to tho pixel typo. FUol Charaeterixer 74 is 
doscribod aore particularly below with rospoct to Fig. 17. 

Tho Reference Oio Misery 73 storos an image of tho roforonco 
psttsrn. This iaage contains both tho intonsitios of tho pixels and thoir 
classification typo. It includss a Pixels input (a), receiving tho gray 
levol for oach pixel froa tho Deley Buffor 71, and a Typo input <b>, 
receiving tho pixol classification froa tho Pixol Charactorixor 74. Tho 
inputs aro activo only when tho rsfsrsnco pattorn is boing scanned, and tho 
roforsnco iaage is rotriovsd whsn needed for tho purposo of comparison with 
tho inspoctod imago. It includss a Pixels output (b) spplisd to tho Scoro 
Calculator 73 and also to tho Pixsl Alignsr 76, and a Typo output applied 
to ths Pixol Alignor 76. 

Tho Pixsl Aligntr 76 sxtcutss an advancs or a dolay in tho pixsls 
boing outputted by tho Roforsnco Oio Momory 73 boforo thoy roach tho 
compsrison stage, *n ordor to align thea with tho curront pixol in tho 
inspected imago. Its inputs sro tho pixols intensity and typo outputs from 
tho Roforonco Oio Memory 75, and also an slignaont control input from tho 
Alignment Computor 62 (rig. 12); and it outputs ths roforonco imago pixel 
stroams with an advancs or dslay. 

Comparator 77 carries out a comparison between tho inspoctod 
imago in tho vicinity of the curront pixel, and tho reference imago in tho 
vicinity of tho corresponding pixol. This companion is made with rospoct 
to a variable threshold level, which is dependent on tho pixol typo of tho 
curront pixol in tho reference and inspected images. Thus, its Inputs 
(a)-(d) include tho pixels intensity and typo in tho roforonco imago froa 
tho Pixel Aligner 76, snd the pixel intensity and typ* in tho inspoctod 
imago froa tho Oelay Buffer 71 and Pixel Characterisor 74, respectively. 

rig. 15 mors particularly illustrates tho Rogistrstor (e.g., 64a) 
of fig. 14, espocially tho Threshold Processor 70, Delay Buffer 71, Pixel 
Characterisor 72 and Score Calculator 7 J. 

As described earlier, the Threshold Processor 70 computes the 
thresholds for classification of tho pixols as thoy aro scanned, the 
computation being based on histogr.ms of the characteristic parameters. 
The Threshold Processor thu* includes s Pixel Parameters Calculator 70a, 
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which calculates tha parameters of the current pixal on tha bails of its 
immediate eurroundinga; a Histograamer 70b which computes tha hlatogram of 
tho currant plxals parameters; and a Threshold Calculator 70c which 
examinea tha hlstogrsa for aach parameter and determlnaa from It thm propar 
valua of thraahold for that parameter. 

Tha Oalay Buffar 71 corracta tha timing of tha arrival of tha 
r.f.r.nca and Inspected laagaa to that of tha arrival of tha registration 
point flags from tha Plsal CharactarUar 72. Thua, Oalay auffar 71 
includaa a buffar 71a for tha inapactad laaga, and a buffar 71b for tha 

rafaranca image. 

Tha Pixal Characteriaer 72, aa daacribad with rafaranca to Fig. 
14, choosaa tha ragiatration point on tha baaia of tha pixel typa. It 
includaa tha following eubunita: a Pixal Parametera Calculator 72a. which 
calculataa tha paraaatara (gradiant. ratio, maximum) of tha currant pixal 
on tha baala of lta immediate eurroundinga; Thraahold Comparator 72b which 
compare thaaa paraaatara with tha thra.holda which hava baan tat aaparataly 
(or aach parameter by tha Thraahold Praceasor 70; and a Daciaion Typa Tabla 
72c. which deterainea. on tha baals of tha raaulta of tha comperiaon by tha 
Thraahold Coaparatora 72b, whathar tha currant pixal la auitabla at tha 
sampling point to carry out ragiatration. 

Por avary ragiatration point tha corraapondanca of ita 3x3 pixala 
naighbourhood la meaaured againat pixala in a ranga of in tha 
corraaponding atraaa. rig. Ma lliuatrataa tha algorithm. Tor aach oJ tha 
(2R.l)x(2R*1) poaaibla miaaltgnmenta. a corralation aaaaura is coaputad aa 
tha nonsaliiad sua of abaoluta difference. Tha corralation matricaa 
computed for diffarant ragiatration pointa ara auam«d. and tha minimal 
value in tha matrix correaponda to the corract miaalignaent. 

Tha Scora Calculator 73, aa daacribad aarliar with rafaranca to 
rig. 14, coaputaa tha acora matrix of corralation batwaan tha inapactad and 
rafaranca laagaa in all tha poaaibla ahifts around tha currant pixal. up to 
tha maximum allowad (plua or minus vertical and horizontal rangea). Thia 
unit includea tha following circuita: delaye 73a, 73b. to corract tha 
timing of tha arrival of tha Inapactad and rafaranca imagee, reapactlvely. 
to that of tha arrival of tha Ragiatration Point flags from tha pixal 
characterlter 72; Naighbourhood Noraalirera 73c. 73d, to normallxa tha 
pixels in tha naighbourhood of tha currant pixel; Abaoluta Diffaranca 
Calculator 73a, which finds the abiolute difference between the inapected 
image in the vicinity of the current pixel aa againat all tha poaaibla 
matches in tha reference >sege within tha maximum ranga of shifts in tha 



v.rtlc.l and horlaont.l nd -put., th. "or. -tr o — 

..tch..; and Scot. Matrix accu.ul.tot 73f which «d .tor.. .U th. 
. of. -t^c. which ar. .ccu-uLt* durln, th. .cannln, of . ^r . 

(rig. 12) for co.put.tion of th. b..t match. 

Th. H.i,hbourhood Nor-lix.r. 73c. 73d, nor-lix.r th. pU.1. in 
th . n .l,hbourhood of th. curr.nt plx.l in accords, with th. following 
formula: 

1 1 

t t P(i*n,J*«) 

Fn.w - P(ij) - Ml J) «h.r. «ij ■ n-1 n"J 

Th. Thr..hold Proc...or 70 of flo.. '« '» " ™ 9 
p.rticularly Ulu.tr.t.d in n.. 1*- - — 

thr..hold. for cl...ifi«tion of th. plx.l. « th.y .r. .c.nnad, th. 
o p ftion ba..d on hutcr... of th. ch.r.ct.ri.tic p.—. It 

c ud... in Edition to th. P.raaat.r. Calculator 70.. th. 
b and th. Thr.ahold Calculator 70c d..cribad abov. with r.f.r.nc. to 
! .i.o . d.l.y lln. 70C which d.l.y. th. plx.l. r.c.lv.d at 

pix.I flow etrc-it until . column of thr.. pix.I. f«- thr.. -J«-t 
row. ar. r.oved. Th... pi-l. «. d.l.y-d in . plp*i- d.l.y 
70d b.for. b.ino . P pli.d to th. Hi»to,r.»».r 70b. 

Th. P.c...»» Calculator 70. Includ.. . Ratio Calculator 70.. 

»nd . Cr.di.nt Cicui.tor 70f. „.„ mn * 
Th. Ratio Calculator 70. co»put.. th. ratio b.t«..n th. curr.nt 
P x..l f(l)>. «- th. av.ra,. of th. plx.1. in th. .urroundin, ar,a in th. 
.cuc.1 and horizontal direction.. If output, th. follo-in, ^ * 

r .U. m th. horixont.l direction ,*„ th. ratio in th. v.rt c. -on 
(BV); and th. ratio to th. av.r.o. of th. four .urroundin, pix.I. IWJ). 

Th. cr.di.nt Calculator 70f c.lcul.t.. th. or.di.nt in th. 
. urr oundln,. of th. curr.nt p.x.l PUD in a ««». of 3 x 3 advent 
p„.l. by op.r.tion of a convolvor with th. following co.fficx.nt.. 
in th. VERTICAL DIRECTION: f ^ ^ ^ 



[ 



in th. HORIZONTAL direction: 



-1.4 0 1.4 
-1 0 1 



1 1.4 1 
0 0 0 



Th. output, of th. Mtio CleuUtor 70o .r. appliod to . Mtio 
nbu of Uv.l. 70,, b.tor. b.lng to th. H i.togr.-.r 70b. .nd th. 
output, of th. Or.di.nt CleuUtor 70t .PPlUd to . Gr.di.nt nbl. of 
L.v.1. 70h b.for. b.ing t*i to th. Hl.togr.-.r 70b. 

Th. Thr..hold Procwor lllu.tr.fd In fig. 16 furth.r includ.. . 
M.,l.u. Dofinitlon circuit 701. which — . . d.cl.ion on th. current pl-.l 
in r.Utlon to It. .grounding., to d.f in. th. following p.r_t.r.: 
M(il) - 1. it th. pU.1 i. l«o.r M**" In infn.ity> tl-n .11 th. 
.i,ht grounding plx.l.; nM ■ 1. « th. pi».l i. tn» it. two 

n .ighbour. in th. colu«; «d MOO - 1. if th. pi*.l i. 1«9« th« 
it. two neighbour, in th. •»*• row. 

Th. output, of th. tunlmm Cfinltion circuit 701 .r. .ppiUd. 
vi. . pipolin. d.l.y circuit 701. to th. Ki.togr—r 70b. 

Th. Mtio T.M* of Uv.li 70 9 *ivid.« th. r.tlo r..ult. Into It 
aroup. in ordor to build th. hi.togr... Th. K group, .r. obt.in.d by 
co« P .ri.on with . voctor of K thr..hold l.v.1 Cr(K). which indict.. . 
diff.r.nt .r.. of th. t.bl. for ..ch thr.shold. 

Th. Cr.di.nt T«bl. of Uv.U 70h divid.. th. gr.di.nt r..ult. 
int. L group, for th. purpo.. of building th. hi.togr.. Th. L group. , .r. 
obt.in.d by co.pari.on with . vKtor ot l thr..hold l.v.1. Cr(L). which 
indict. . diff.r.nt .r.. of th. tabl. tor ..ch thr..hold. 

Hi.ogr.—r 70b .Mcut*. • hi.togr.. of th. pix.l int.n.itx.. 
td)) in diff.r.nt c.lU of th. ..*ory in .ccor<Unc. with th. following 
p.ran.t.r.: MlM.Ki.iai); UGr.di.nt); .ndK(Mtio). 

Th. Thr..hold CleuUtor 70c in th. Throhold Proo.or 70 
iUutnt^ in fig. 16 i. . -icroproc.or which r.c.iv.. th. r..ult. of 
th. HLto,r.«..r, .n.ly... th.., .nd co.put.. th. thr..hold. for . d.cl.ion 
on th. piK.1 typ.. for: Mgl.tr.tion. Mf.r.nc. I^f . «d Xn.p~t- 

It output, th. r..ult. to th. PU.l Typ. Ch.r.ct.ri..r 72 .nd 74. 
.» d..crlb«S »bov. with r.f.r.nc. to rig. 14. 

Thu.. th. PU.1 Typ. Ch.r.ct.ri,.r 74 includ.. fiv. Co. P .r.tor. 
74b -74b, which co*p.r. th. v.rlou. p.r.~t.r. (Mtio. Gr.di.nt .nd 
M«!«u.) which h.v. b*.n pr.viou.ly co.put^ in unit. 74.,. 74« 2 . 74.,. 
with th. thr..hold l.v.1. co.in, fro. th. Thr..hold Proc.or 70 Thu. 
Co.p.r.tor 74b, co.p.,.. th. pu.1 flow with th. Inf.ity thr..ho d fro- 
th. Thr..hold iroccor 70; Co.p.r.tor. 74b,. 74b, co. P .r. th. output, of 
th. Mtio CleuUtor 74., with th. Mtio thr..hoid. R .nd Rhv. i..p.ctlv.ly 
fro. th. Thr..hold Proc.or; .nd Co.p.r.tor. 74b,. 74b, co.p.r. th. 
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The typa assigned to • pixel «y bi om »« the following 
isolated peak, multipeak, flop* and background. Th« type la aaalgned 
according to the ri=*-'« paraaatara aa follow*: 

1 . laolatad peak - If tha plxal la a local maxima with 
algnlficant lntanalty and ratio. 

t(r, 2 )-1 it -(Fj 2 )-1 «nd K* 2#2 >-' •«* r(M.2)-1 

2. Multipeak - If the pixel lo not an laolatad peak, It haa 
algnlficant lntanalty a-<d nona of Ita neighbours la an laolatad peak. 
t<r, -)-2 If I(f 2 2 )-1 t(F i#J )-1 1*1*3. "1*3 

3. Slop* - If aithar'ona of tha pixel •« nelghboura la an 
laolatad paak or It haa algnlficant gradlant. 

t(r. 0-3 If t<'i J ' 1 for i0M •« c «* t r 2,2 

2,2 *»j 

or 
g(r, 

4. Background - If tha plxal haa no algnlficant lntanalty, or 
gradient and nona of lta nelghboura la an laolatad paak. 

i<r 2 ).« if ur 2 2 )-i *nd g(r 2>2 )-' «"» ^'i.j'" 1 1,i<3 ' 113,3 

Tha foregoing ara iaplemented by tha Ratio Calculator 74a, 
illuatrated in rig. IB, by tha Gradlant Calculator 74a 2 illuatrated In rig. 
19, and by tha Maximum Definition Calculator 74a 3 illustrated m fig. 20. 

Thua. tha Ratio Calculator 74a, makes a daclalon about tha 
central plxal In tha matrix, and computee tha ratio of tha plxal intensity 
to lta Immediate neighbourhood. 

Tha possible decisions about tha central pixel in tha matrix are 
as follows: (a) maximum, I.e., greater than any of lta nelghboura; tbl 
vertical maximum, i.e., greater than ita vertical neighbours; and (c> 
horizontal maximum, i.e., greater than it- horizontal neighbours. 

The computation of the ratio of the pixel intensity to its 
i^ediate neighbourhood is: (a) in relation to the four immediate 
neighbours, if it is a maximum; and (b) In relation to the two relevant 
noighboura, if it is a vertical or horizontal maximum. 

The Ratio Calculator includea nine regiatera. shown In rig. 18a. 
Their functiona are to record the nine valuea. designated by the letter 
A-I, of the pixela in a 3 x 3 matrix. 

The Cradlent Calculator 74a 2 Is more particularly illustrated in 
rig. 19. Its function is to compute the values of Gradient of the matrix 
in the vertical and horizontal directions. The calculation la based on the 
following formula*: 



2 x Ch • ((A.B»C)*2*B) • (<G*:.H)«2»I0 

2 x cv ■ {<A»e«D)«2*oi - mc*x*f)«2»fi 

, tt eh that th. calculation r.pr..»U multiplying th. following -trie: 
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Th. circuit c.lculat.. th. v.lu.. of th. Gradi.nt which include. 

th* following component.: 

a> R.,l ( t.r Matrix: A to I. in which th. v.lu.. of th. pix.l. in 

th. matrix *r. recorded. 

b) Uft V.rtic.l: .dd. th. pixel, in th. l.ft column according 

to th. formula: 

<A*G*D)*2»D 

c) Right Vertical: add. th. pix.l. in th. right column according 

tc th. formula: 

<C»I*F)"2»F 

d) Horizontal Op: add. th. value, of th. pix.l. in th. upper 

row, accordign to th. formula: 

(A»C.B)«2»B 
.) Horizontal Down: add. th. v.lu.. of th. pix.l. in th. low.r 

row according to th. formula: 

(C*I»H)*2»H 
Th. Maximum Definition Calculator 74a 3 in Fig. 17 i« mor. 
particularly illu.tr.ted in Fig. 20. It. function 1. to compare, by m.an. 
of comparators, th. v.lu. of th. c.ntr.l pix.l E with tho.. of it. 
neighbour., to determine the following parameter.: 

a) Mv(i,j) - A logical aignal which .how. th. condition that th. 
central pixel E i. gr.at.r than it. v.rtical n.ighbour. B and H. 

b) Mh( i , ) ) - A logical .ignal which indicat.. that th. c.ntr.l 
pixel E i. larger than it. horizontal neighbour. 0 and F. 

c) M(i, )) - A logical .ignal which indicat.. th.t th. central 
pixel E i. larg.r than all it. neighbour. A, B, C, 0. F, G, H, I. 

Th. ratio d.finitxon calculator co.puf. th. valu. of th. Ratio 
parameter from the following two valu..: 
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Rij - ttat ratio of th. c.ntr.1 pixel to it. .urrounding. . 
1 

Rlj ■ — " ~ 

(■ ♦ H ♦ 0 ♦ f) /« 

b) *vh - Th. r.tlo of th. c.ntr.l plx.l to th. .v.r.g. of It. 

vertical and horizontal neighbour. . 

f 1 
If Mv(i.J) ■ 1 than Rv - 



r 

If Mh(l.J) ■ 1 thwi Rh - 



(■ ♦ H)/2 
X 

(0 ♦ F>/2 



Th. R.gi.tr.tion Scor. Matrix Calculator 73 (fig. 14) i. -or. 
particularly illu.tr.ted in Flo. 22. Thi. calculator include, a dual-port 
B ..ory 73.-73C to te.por.rily .tor. a window of up to 25 cona.cutlv. row. 
in th. r.f.r.nc. i.age, for th. purpo.. of computing th. .cor. M tri« of 
*.tche. to a .«!!« window tup to thr.. row., In th. in.pected 
«. B ory ha. two channel, of ace...: channel 3d, to .tor. th. !*.«. by input 
of th. .tr..- of pixel data continuou.ly; and channel 73., to output a 
window containing a .trip of thr.. row. wid.. a. required. 

An input Addre.. Ccunt.r 73f g.n.raf. th. polnt.r for th. 
.ddr... at which th. current pi-1 U .tored; and an output Addre.. Counter 
73, generate, th. polnt.r for th. addr... fm -hich i. outputted the 
window on which regi.tr.tion 1. Kept out. The input Addr... Count.r lit 
M l.ct. th. B en,ory via a *«ory ..lector 73h. Th. .tor.g. of a window fro. 
the referenc. 1. carried out in .uch a manner that each new row i. 

inputted to a different on. of th. thr.. ».»ori.. 73.-73C -o that the 
first B .»ory contain, row. 1, 4. 7. etc.; the .econd *e.ory 73b contain, 
row. 2, 5. 8. It, etc.; and a third .e.ory 73c contain, row. 3. 6. 9, 12. 

The Regi.tration Scor. Matrix Calculator 73 illu.tr.ted in fig. 
22 further include, a crosabar .witch 731. It. function i. to 
three con C .cutive row., and to allow .witching of th... row. ..ch t ». that 
. co.put.tion of a full row of th. .cor. -tnx 1. co-pl.ted. and there i. 
. need to move to th. next row. A. an ex.-ple. initially row. 1. 2. 3 ar. 
p.ssed to output. A, 8. C; next. row. 2. 3 and 4 are puMd to output. > 
B, C. respectively; and so on. Th. combination, ar. .hown in th. dia,r.». 
illustrated in rig. 22a. 



tn. ReM.tr.tlon Scor. lutrl. Clcul.tor 73 lliu.tr.fd in fig. 
22 furth.r include. . convrt.r 73k which conv.rt. th. .tr.« of current 
pix.l. to thr- pix.l. i« P«.ll.l co«..cutlv. row.. Th. 

conv.r.lon 1. c.rrlod out by ^ of two «ro <flr.t-i». fir.t-out, d.l.y 

lin.. 73*,, 73 V COnMet " ln MrU " "* h-VlBf ' 0M 
complete row. 

C.lcul.tor 73 furth.r includ.. . d.l.y "1 for th. purpo.. of 
.ynchxonixln, th. .pp.ar.nc. of th. curr.nt pix.l 1* th. in.p~t.d 
with th. corr..pondlno pix.l in th. output of th. r.f.r.nc. i-g., before 
inputs into th. .cor. «trl, c.lcul.tor for .tor.g. of th. r..o~tlv. 

Th. Scor. H.trix C.lcul.tor 7 3j comput.. th. .cor. m.tri« between 
th. inspect* .nd r.f.r.nc. I-,., for .11 po-.ibl. -hlft. of th. window. 
Thi. ..thod of co.put.tion i. d..crib«» .or. particuUrly b.low with 

respect to Fig. 23. 

Th. Scor. M.trix C.lcul.tor 731 rec.lv. thr.. pix.l. fro- thr.. 
consecutive row., fro. which ... product th. nin. pix.l. which for. th. 
inspection 1..,.. Th. nine pixel, .r. frosen whil. th. .cor. ..tri. i. 
being computed. Clcul.tor 73) also receive, thr.. pix.l. th "* 
con..cutiv. row. fro. which .r. product th. nin. pix.l. which for. h. 
r.f.r.nc. i-age. Th. nine pix.l. change *th each clocK puis., until .11 
pos.ibl. combination, of th. 3 x 3 ..trix within th. ...rch window hav. 
been completed. 

Th. r..ult of th. normalized diff.r.nc. between th. inspected 
imag. and th. r.fer.nc. Lag. " outputted .v.ry clock puis., until .11 
possible co.bin.ticn, of th. 3 x 3 .decent pixel, within th. search window 
are completed. 

Th. Score Calculator 73 furth.r include. . Scor. «rO Memory 73.. 
Xt. function i. to regulate th. timing of th. tr.n.f.r of th. normalised 
result., which represent th. scor. matrix, fro. th. Registration Scor. 
Calculator 73) to th. Scor. Accumulator 73f . 

Th. Scor. Accu.ul.tor 73f sum. th. .cor. matrix which ha. been 
calculated for on. registration point, to that for . ~cond 
point. It thus ..series • •« registration point, until the fine 

matrix i. passed to th. Alignment Computer 62 (fig. ta» to compute th. Ox 
and Dy alignment control signal*. 

Th. Registration Score H.trix C.lcul.tor 73) illustrated m fig. 

22 I. more particularly shown m rig. 23. It 

D „.d on th. normalised difference between th. in.pected image <i 
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pl x.l. in .xt.nt), .nd .11 th. N x N poMibl. ~teh.. in th. corropondln, 
amtriK in the reference i«ag«. 

Clcul.tor 73, includ.. . Pi«.i Horuliu, 01 IF1 V . »> tor th. 
IMP*** i..,.; • fi-l No«.li..r 82 for th. r.f.r.nc. . 
D1 ff.r.nc. Clcul.tor .3; . Suction Clcul.tor 84; . Divi.ion T.bl.JU, 
Multiplier 66; . R..«U. Stor.,. d.vic. 67; and . Scot. Accu.ul.tor 88. 

Ux.l No«.U«.r 81 for th. in.p~t.d i-.g. includ.. • 
coi.tr.tor window 81. who., function i. to convrt th. fon-t of th. 
in.p.ct.d Imao. fro. . ..ri.l .tr.a. of pix.l. to . for~t of . .^.nc. of 
column, of pix.l. fro. thr.. con..cutiv. row.; It thu. «bU.. by th. u.. 
of thr.. .hlft r.ol.t.r. of l.noth of thr.. pix.l. -h, 1— U« ~« 
to • matrix of 3 x 3 pix.l.. 

Pix.l nor«.li«.r 81 furth.r includ.. . nin.-.ddition Circuit 8ib, 
which .u.. th. int.n.1,1.. of th. 3 x 3 pix.l ..trlx .round th. curr.nt 
PU.1. It furth.r includ.. . 1/9 t.bl. 81c which divid.. th. .u, of .h. 
P i..l i„t.n.itl.. in th. m.trix by »9». .nd th.r.by obtain, th. av.r.,. 
v.lu. of th. pix.l. in th. matrix. _ 

A d.l.y 8id d.l.y. th. ima«. dat. .tr.« until th. r..ult. of th. 
.verao. intensity fro. t.bl. 81c ar. av.il.bl.. Th. output of t.bl. He i. 
a PP li.d directly, .nd vi. d.l.y 81d. to . group of nin. r.oi.t.r. 81.. 
which subtract th. aver.,, v.lu. from ..eh of th. nin. pix.l. in th. 
m.trix. Th. nin. r..ult«. r. P r.,.ntin« th. nor..lix.d v.lu.. of th. 
P ix.l. ( .r. .v.ilabl. .i-ultan.ou.ly at output. A-I of th. Pix.l Normalixer 
B1. Th... Pix.l v.lu.. will b. fro,.n. .nd will ..rv. .. th. r.f.r.nc. or 
co*p.ri.on throughout th. proc... of computing th. .cor. m.tnx m r.l.tion 

to the reference image. 

Th. Pix.l Normalize 82 for th. r.f.r.nc. in,.,, includ.. a moving 
window 82. whoa, function i. to produc. thr.. consecutiv. row. in th. 
se.rch ar.. having a .1- of N x N tim.. .3x3 matrix in th. r.f.r.nc. 
in,.,.. Th. thr.. con,.cutiv. row. will supply th. pix.l. n..d.d to produ.. 
.11 th. pos.ibl. 3 . 3 -trie.. - th. ..arch ar... Thr.. .ddltional 
pix.l. .r. .c,uir.d one. p.r clock pul.. in ord.r to .nabl. . n.w 3 x 3 

matrix to b. product. 

Pixel Normalize 82 furth.r includ.. a Nin.-Addition circuit 8.b 
which sum. th. valu.. of th. matrix, and a 1/9 Tabl. 82c which comput., th. 
.v.r.g. of th. pix.l. in th. matrix. Th. r.f.r.nc. data .tr.a. from th. 
ffl0 vin, window 82a i. delayed by a delay circuit 82d until th. r.sult. of 

t rag. int.n.ity fro. tabl. 82c i Ubl.. -o that both may b. 

8upp li.d .imult.n.ou.ly to th. nin. register. 82.. Th. nm. r.gi.t.r. 8.. 



subtract the average value fro* each o£ the nina plxili in the matrix, so 
that the nine reaulta repreaenting the normalized valuea of the pixels are 
available simultaneously at output! A-X. 

Difference Calculator 63 coaputea the aun of the abaoluta 
differences of th« 3 x 3 matrix of the inapected imaga veraus the reference 
image. For thia purpoae, Calculator 63 includee, for each of the two Pixel 
Normal 1 ton 81 and 82, a Subtraction Circuit 83a, 83b conaiatlng of nina 
aubtractora which computa tha diffaranca betwaena aach pixal in th* 
inapactad image varaua tha corresponding pixal in tha rafaranca image; an 
Abaoluta valua Circuit 83c, 83d, which computee tha abaoluta valua of tha 
. dif ferencea; and a Matrix Circuit 83a, 83f, which sums all tha nina 
abaoluta valuea. Tha raault of tha abaoluta aum of tha dif farancaa ia 
paaaad to tha Multiplier 86. 

Multipliar 86 alao racaivaa tha output from tha Summation 
Calculator 84 via turn Diviaion Tabla 83. Thua, tha Summation Calculator 64 
computea tha abaoluta turn of tha two matncee on which tha proceasing will 
ba carriad out. It includaa, for aach Pixal Noraalizor 81, 82, an Absolute 
Valua Circuit 84a, 84b, which computaa tha abaolutaa valuaa of aach 
normalized pixal; and a Matrix Sua Circuit 84c, 84d, which sume tha nina 
abaoluta valuaa. 

Division Tabla 85 praparaa tha rasulta of tha eummation for tha 
oparation of diviaion by meana of tha Multipliar 86. Diviaion Tabla 85 
executee tha arithmetic operation "1 divided by tha aum", by converting the 
valuea uaing a PROM (Programmable Read Only Memory) tabla. 

Mulitipler 86 computea the reault o tha normalized difference for 
the point under toat. The computation la carried out uaing tha formula: 
score . tn|P I -P R |)*ti/(r|P I l*|P R |)l 

where P Jf P R are the normalized valuea of the pixala. 

Tha Reault Storage Device 87 temporarily atoraa the reaulta of 
tha acora at a atorage rata which is the aama aa that at which the reaulta 
appear, and at an output rate matching the timing of acceptance of the 
reaulta by the Score Accumulator 88. The Score Accumulator 88 auma tha 
score matrix obtained at the current registration point with tha acora 
matrix obtained iX the previous registration point. Summing of tha 
matrices at the registration point ia carried out for the defined aequence 
of window*, up to K consecutive rows, before tha result of tha Score Matrix 
is passed to the Alignment control circuits 62 (Fig. 12) for processing. 

Ihe construction and operation of the Defect Detector, aa 
iiluatrated for example in rig. 14, will be better underatood by reference 
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to rigs. 24 and 25. As daacribar aarliar, tha function of Comparator 77 it 
to carry out a comparison batwaan tha inapactad lmaga In tha vicinity of 
tha currant pixal, and tha rafaranca lmaga In tha vicinity of tha 
corrasponding pixal, and to output an Alarm signal, via buffar 66 (Fig* 
12) , to tha Post Procsssor 14 indicating whathar or not thara la a 
suspactad dafact. As also indlcatad •arliar, tha coapariaon la mada with 
raspact to a var labia thrashold laval, which la dapandant on tha Typa of 
tha currant pixal in tha rafaranca and ins pact ad laagaa. 

Tha comparison algorithm la illustrstad in rig. 23s. As shown 
thsrain, a pixal in a straam of tha inapactad lmaga is comparad agalnat tha 
corraaponding pixal in tha rafaranca lmaga. Tha comparison is dona undar 
tha assumption that a local aisalignmant of plus or minus ona pixel may 
axist. Accordingly, a pixal is conparad to tha nina plxals in tha 3x3 
naighbourhood cantarad at tha corrasponding rafaranca pixal. 

Each of tha nina comparisons is mada by comparing tha diffaranca 
batwaan tha anargiai of tha comparad pixala against s thrashold datarminad 
by tha pixal typa. Tha anargy of a pixal is tha sum of tha nina pixal* In 
tha 3x3 naighbourhood cantarad at tha pixal. Tha alarm valua la sat to 
"2", if tha diffaranca in all nina comparioons is abova tha high thrashold; 
to "1 M , if it is abova tha low thrashold; and to "0 H in all othar casas. 

Comparator 77 trig. 24) thus includas a naighbourhood Energy 
Calculator 77a, 77b for tha inspactad lmaga and tha rafaranca lmaga, 
raspact ivaly. Calculators 77s, 77b conputa tha anargy of tha surroundings 
of tha currant pixal in a 3 x 3 matrix of tha naar naighbours in tha 
inspactad imaga, and in tha corrasponding rafaranca imaga. Dalay linas 
77c, 77d (Tig. 25) ara providad bafora thesa calculators in ordar to 
produca sultabla dalays bafora and aftar tha currant pixel in ord»r to 
obtain tha thraa ralavant rows for computation of tha anargy in tha 
vicinity of tha currant pixal. Tha two calculatora racaiva, aa inputa, tha 
ralavant pixala in tha thraa ralavant rows surrounding tha currant pixal, 
and output tha arithaatic sua of tha nina pixala in tha 3x3 matrix around 
tha currant pixal. 

Comparator 77 furthar includas Naighbourhood Ragiatars 77a, 77f 
for storing tha anargias in tha two Calculatora 77a, 77b, raapactivaly, and 
furthar Naighbourhood Ragiatars 77g, 77h. Thair function is to prapara, in 
parallal form, tha nina ralavant Typas (T1-T9) around tha currant pixal in 
tha rafaranca imaga, in ordar to datarmma tha thrashold laval to ba usad 
in tha axacution of nina nmultanaous comparisons. Thus, tha Enargy 
Naighbourhood Ragiatars 77a, 77f, output nina anargias £1-E9; whila tha 



Typ# Neighbourhood Registers 77g, 77h output nine type. T1-T9 .round the 
current pixel. 

Comparator 77 further Include, nino eonvor.ion table. 771 for th» 
low thre.hoXd ltwl, and nine conversion table. 77j tor tho higher 
threshold level.. These tables are Xoaded prior to tho Inspection •...ion 
Tho table, are .elected fro* • Mt of table, aceordin* to tho required 
sensitivity of tho dotoetlon. •■ Mt by tho user. Tholr function l. to 
mutllply each ono of tho energies around tho pixel being examined by • 
constant which doponds both on tho typo of tho examined pixel in tho 
roforonco image, and tho typo of tho eurront pixel In tho inspected 1»9*. 

Thus, table. 771, 77) rocotvo as inputa: (a) Typo »lj), namely 
tho typo of tho eurront pixel In tho Inapoctod image; (b) Typo (1-9), 
namely tho typo of tho pixel examined around tho current pixel in the 
roforonco imago; and te) Energy I (1-9), namely the energy of the examined 
pixel in tho reference luge. The table, output »ignal. EK<1-9), newly the 
multiplication re.ulto of the Input energy Ed -9), by a constant which 
depends on the type of both the current pixel and the examined pixel. That 
is: 

EK(1-9)«X(Ti),T) • EO-9). 
Each of the tables 771, 77), is connected to a Compare circuit 
77k, 771, whose purpose is to compere the current energy Ei) and the 
multiplication results of the energy of the pixel and a constant. EXO-9). 
The Compare circuit outputs logical indications of the result of the 
comparison, namely: 

1 If EX(1-9)«E(i)) 
0 It EX(1-9)>E(1)). 
A High Threshold Decision unit 77m tests whether all the 
comparison outputs exceeded the high threshold; and a Low Threshold 
Decision unit 77n tests whether ail the comparison outputs .ixceeded the low 
threshold. The combination of the output, of decision tabl-. 77n and 77m is 
the alarm value. These eight alarm valuns are inputted to :he decision 
table 66 which outputs the defect flag 1 9 the post-processor U (rig. ?2) 
via tho parameters buffer 66. 

The post -processor 14 (rig. 12) thus receives :*e list of 
suspected defects, together with their relevant parameters, and makes 
decisions before passing them onto the Phase II examination system.. These 
decisions include: (a) clustering; (b) choosing the point, which will be 
passed to Phase IX; and (c) the optimum route in Phase XI. The latter 
functions are carried out by microprocessor program.. 



M brl.«l, •»""• tM *- , 

conv.rt.r 9 trio.. 1 «nd 26). r .t.r.nc. p.tt.rn. 

— ~ zzzrzz in*— - - — 

to output two *et« of electric. * M «-etiv«ly; co«p*rm9 

reference pattern, respectively, 

th « pix.lt of th. inspects p K . n . w-r - mi.m.tch of » 

.c„^t. .."."on. 1. 7"'*^ „, t „. lw ~t.o 

B***-*'- 2 ^^ optic .y.t« - .ho-n ,.n.r.Uy * ' — 

Th . p h ... » ^ 7 ^ ^ Bicre . cop# obj . ctl v. 100 .cunt* » 

^ttcl-l, i« ft,. 1 ^ ^ « obj#ctlv „ t0 . Mfcl . b „n„n, . 

, rotating tutr.t 101 c.rrytng l-g# 

.1- on. into tn. optic.! b. " ^ ' yi . , ft 

unlt i.a .l.o contain. . continuou. 1 wf . „ 0 and/or vi.wmc 

B .. a »pUtt.r 10* r.fl.ct. th. mfr.r* po ,„ 
r . fl .ct.o fro. th. w.f.r to .n .utofocu. «ut 106. 
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.wet. th. «X..h H9ht to th. w.fr N on th. v.euu. chuck 14 (flo 
"1 ,.lKt- objoctiv. 100. B.a..pUtfr 105 .l.o p.—. th. light 
Zl*** * th. w.f.r - vu « i-fi-t 1— »« — •■—■*""« 
'„8 to th. i~g. convrt.r 9. B.a..plitfr 108 r.fl^t. . part of th. i-o. 
vl . anoth.r b.«.plitt.r 109 to . .tankard TV c—r. 110 and/or to a 
vi-ln, .y.t- HI having binocular .y.pi.c... Th. binocular vUwln, wfum 
1,1 pr.it. a* ob..rv.r to vi.w th. w*f.r vi.u.Uy, MX th. TV c.r. 110 
paralta vising th. waf.r via • TV »onltor. 

rtg , 27 illu.tr.t.. both th. Ph... 2 lM 9 t pr.proc.or 10 and 

th. Phaa. 2 Lag. proc..«or 11. 

Th. Information drtietid by th. l«9« convrt.r 9 i. fad to . 
pr...pllti.r 120 in th. pr.proc.or 10, to . digitla.r 121, and th« to . 
...ory buff.r 122 inth. Uag.proc.or 11. Th. 1m 9 . proc.or 11 
totter includ.. a digital aignal proc.or which, und.r .oftw.r. control 
(block 124) fro. th. win controll.r <8, rig. 2). perform, th. following 
op.r.tion. indicts in fig. 27: a matching op.r.tion 125. . 
r.gi.tr.tion op.r.tion 126. . ccp.rl.on op«.tlon 127. and . 
cl...lfic.tlon oparation 128. Th. output fro. th. digital .ignal proc.or 
123 I. th.n r.turnad to th. ..in controll.r 8. 

Fi, 27 furth.r illu.tr.t.. th. Ph... 2 imao. proc.or 11 •> 
including a h.rdw.r. acc.lar.tor 129 for acc.l.r.tin, particularly th. 
r.gi.tr.tion and comparl.on operation.. 

Th. forgoing opar.tlon. ar. d..crit»d mor. particularly b.low 

wxth r.f.r.nc. to rig.. 28-31 . 

A. d.»crib«l ..rli.r. th. input to th. Ph... II i»ag. proc.or 
includ.. two ..t. of imag... t.k.n fro. th. ln.p.ct.d patt.rn and th. 
r.f.r.nc. patt.rn. r..p.ctlv.ly . l.ch ..t includ.. fiv. Lag- t.k.n with 
focu.... at diff.r.nt d.pth. in ord.r to .ccommod.t. variation, in th. 
thickn... of th. w.f.r or patt.rn. or to .ccommod.t. multi-l.y.r patt.rn.. 

A. .or. particularly .hown in rig. 28. th. r.f.r.nc. imag.. and 
th. in.p.ct.d imag.. ar. .ub 3 .ct.d to a depth matching op.r.tion 125 
m.tOun, th. two d.pth ..«, and al.o to a rogi.tr.tion opar.tlon 128. in 
which mi.alignm.nt b.t«..n th. r.f.r.nc. and in.p.ct.d Lag., i. d.fcfd 
in ..ch d.pth. Th. li.t of .x..lign-.nt. 1. tod to th. compar. circuit 
,27 Circuit 127 co.p.r.. th. gr.y l.v.1 * 
.urrounding pix.l. and ad.ptiv. thr.ahold. obtain.* fro. a dynmmic rang, 
.cualiaation circuit 129. th. l.tt.r circuit competing for proc.. 
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nu.in.tion and otter variation.. Th. output of eo.p«r. circuit 127 

.«.P~t*d d.f.ct., location and .cor., and 1. f- to th. d-fct 
cXM .iflc.tlon circuit 128. Circuit 128 ch~.ct.rl... th. d.t. d.f~t. 
utili.log, not only th. output of th. co.p.r. circuit 127, but .l.o 
pr.vlou.iy g.th.r.d d.t. .. -tor- in th. d.t. b... 130. Th. output of th. 
d.foct cl...lfi«tion circuit 128 1. f*d to th. -in controll.r (8. Fig.. 
1, 2) for display, print-out, or th. Ilk*. 



ElB * Jtti C 2,-31 .or. particularly iUu.tr.t. ho- th. d.pth ..tching 
op.r.tion 1. p.rfor~d. Thu.. th. ..*«nc. of i»9« t.kan fro. th. 
in.p.ct.d patt.rn 1. -tchod with tho.. t.han fro. th. r.f.r.nc. p.tt.rn 
Th. oo.l 1. to -tch ..ch lug. of th. tnap~t.d p.tt.m with th. i M9 « of 
th. r.f.r«»c. P.tt.m t.k« .t th. corr..pondln9 d.pth of focu.. Two 

• ... fkl ar. takan in th. ord.r of incr.a.lng 

aa.unption. .r« «ad.: (D th. laag.. ar. ""• n Ct>o5tCit 4; 

d.pth with . ft«d diff.r.nc. b.tw..n ..ch two ^ .C ^ 
r ... — * — it at >oit 
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th. .rror in th. d.pth of th. fir.t i*ag. of th. ru* 
th. diff.r.nc. b.tw.«n two con«.cutiv. i»ag... 

H.nc. if h , 1.1.3 «d V "i" «• ""f*** — 
r..p.ctiv.ly. th. etching procdur. do*** X W hM • U on. of 

.,,0 or 1 .uch that CX,^..! U • <* e-»"*W' *"««»" ( " # M ** 

foc t., 5 . Corr.l.tion in th. d.pth of focu. of «-o i».g.. i- — «- 

by costing .i.il.rity in th. v.ri.nc. of gr.y l.v.l. in th. two l W .. 
Th. corr.l.tion ...aur. u.ad i. th. diff.r.nc. b.tw..n th. gr.y l.v.l 
hxstogra.. of th. i..9... Th. .hlft « 1. co.put.d .. th. on. proven, th. 
best corr.l.tion for .11 l«»9ti in th. .«ju.nc. 

Fig. 30 .or. particularly lllu.tr.t.. th. ..tching procdur.. It 

is conpea.d of th. following st.pa: 

(1) ewput* th. «r.y l.v.i hl.togru- for .11 th. i-g.. (block. 
,31. 132). Th. gr.y l.v.l hi.togra. of an i».g. cont.in. th. di.trlbution 
of th. gr.y l.v.l.. Th. hi.togra. H of .n i.ag. contain, in it. 3 c.U 
th. nu-b.r of plx.l. in th. !».,. that ha. a 9«y l.v.l .<ual to , 

,2) Co*put* th. dl.tanc. b.tw..n th. histogram, (block 133). Th. 
dl.tanc. 1. t.k.n a. th. mm of ab.olut. diff.r.nc. b.tw..« corr.sponding 
c.ll. in th. hi.togra... Th. di.t.nc. will b. co.pufd a. follow.: 
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H ,h_, ar. th. hi.togra.. of \.Z X r.sp^tiv.iy. 
"* (5) Cr..t. th. di.tanc. tabl. (block 134). Thi. tabl. contain. 



th . correlation Ma.ur.s computed for .ach pair of i«ag... 

<S(R. 



d(R, - I.) 
d(Rj - X,) 



d(R, 
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ddi,-:,) 
ddij-ij) 



(4) rind th. di.gonal In th. di.tanc. tabl. providing th. lust 
mean. Fig. 3D by computing th. —n. of th. thr~ win diagonal, 

(block 135). and choo.in, th. l.a.t ^« (block 136). to produc. th. d.pth 
shift. Th. .hift » corr..pond. to th. diagonal providing th. .ini-al -an. 
thu. minimising th. ov.r.U di.tanc. btt««n th. two ..t«. 



p.»n»». 1 1 lve-P at tern-CQ»S 

As describe above, both th. Phas. I and th. Phas. IX 
.xamin.tion. may b. .ff.cted by a di.-to-di. comp.ri.on or by a r.p.titiv- 
patt.rn comparison of r.patitiv. pattern unit, on th. ..»• di. (or oth.r 
articl.). fig. 32 illustrate, such a r.petitiv. patt.rn on th. ..«• di.. 

Th. rep.titiv. pattern illustrated in Fig. 32 consist, of a 
number of relatively small (••«.. » in • 1 ««> "mparabl. UBita - 

A typical comparable unit in a repetitive-pattern comparison 1. shown as 
the are. bounded by th. dashed Un. 200 in no. 32. A. therein shown, each 
pixel along th. scanning lin. 202 is compar.bl. to a pix.l which is located 
at a di.tanc. "d" either to its l.ft or to it. right. Sine. th. two pix.l. 
that hav. to b. compared ar. contained in the ..». scanning lin.. no 
registration has to be don. between th. -inspected" and th. "reference" 
i*age, as will be shown below. 

rigs. 33. 34 »"d 35 are block diagrams which correspond to rigs. 
17 14 and 24, respectively (which figures relate to a dte-to-die 
comparison in the Phase I •> .ination,. but show the changes involved in a 
repetitive-pattern comparison. To facilitate understanding, and also to 
simplify the description, only those changes involved in th. 
repetitive-pattern comparison of rigs. 33, 34 and 35 ar. described herein; 
in addition, comp.rabl. elements are g.n.rally corr.spondingly numbered a. 
in rigs. 12, 14 and 24. respectively, except ar. increased by "200". 

With respect to the overall functional block diagram illustrated 
in rig. 33. th. system receive, as inputs: ID signals from th. S sensors 
(N-8 in th. illustrated embodiment), and (2) a shift control signal 204 
whic, determines the distance tin pixels, between th. current pixel «d the 
shifted pixel to which the current pixel is compared. Th. shift tin 
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' t. th. distance in F19- 32, and i. WPP"- to th# 

co.p.ri.on) in th. following «•■»•*" r „t.tr.tor unit. 

(1) Th. .lignwnt control unit 262, w> «• 

„ rf.^tion circuit 260.-260h .ppwring in Ti<j- ^. 
264.-264H for .ach ..cond detection circui 

•c. «b..nt fro. rig. 2. lnDO tt.d to d.t.rain. th. 

(2) X «hift control .lgnal 204 i. inputt*. 

co-p.ri.on di.tanc. <"d". fig- 33). ^ 2Ma 

»» """^ ^ . ind^c t 10 n. which cult fro. 

u .dd.d. It. function 1. C08p . rl . oft di.tanc. i. not 

«qual to d . Tn. mp „.„„._. rlM from . ...king 266b - 

th. d.ci.ion tabl. 266 and a ^' *' 1 whlch -r 

Th . output of th. alarm Kill.r ^-it 266. i. « J>. «~ « * ..^ 

.„„ .. Am .. ct ») it both the Alarm rieg and th. Ma.King r , „. ' 
(meaning defect ) O<inor8 t.s information n.eded for the 

Th. masking memory 266b generate, indications of defect. 

a la r» kill., unit 266. in order to auppres. . ndi a I 
th .t r..ult fro. non-repetitive son... It. >^ " ' tQf 
contain, a "0" for th. pi-l. that mu.t - ^ >^ th . 
whlch th. comparison distance U not ^ ^ ^ ^ _ 

comparison distance i. equal to . Th. sUc .- Dy -,lic. to 

by interactive mean, prior to inspect - ^ » 2fi6b outputs 

th. masking memory 266b during ^ \ Q ^ coapa red. and a 

. Masking flag which i. a "0" for p.xel. that are 

for pixels that ar. to be compared. ofoce9sina 8y6 t*» of fig- 

33 for a r.p.titiv.-pattem comparison It w ^ ceopaf t90 n> 

unit, appearing in th. corresponding Fig. 4 

» 4„ Tit, 34 ID th. pixel characterner 72, tz) 
are absent in rig. 3* H) tn. P aligner 

in th« reference di. memory 75; and <«> p 
calculator 73; (3) th. referen ^ re918tratlon 

7.. Th. first two of the above unit. ,72. , ™ r . qlstratlon „ not 

.etween th. reference and the inspected die and nc * ^ 

Th e reference die memory 75. and the pixel align ^ 

cyc l. shifter 276a. » ~>^™ ^ J*™ — - 
determine, th. amount of shift (in pix«l«' 



B (inputs a ind b to the coeparator 272), and the corresponding 
lnap «cted pixels and types (inputs c and d to the coeparator 272). 

fig. 33 illuatrataa eore particularly the Defect Detector Portion 
of the iaage procaaaor of Fig. 34 , and correspond* to Fig. 24. Thia 
circuit comparaa each pixel to its corraaponding ahiftad pixel according to 
tha shift amount determined by tha shift control signal 204; and tha 
compariaon generates a ona-channal alar« for aach pixel having a signal 
which is significantly largar than fchair corraaponding ahiftad pixals. 

Following ara tha main diffarancas between tha circuit 
illustrated in Fig. 35 (for a repetitive-pattern comparison) with respect 
to tha system of Fig. 24 (for a die-to-die comparison): The reference die 
memory (73, Fig. 24) and tha pixel aligner (76, Fig. 24) are replaced by 
the cycle ahifter 276a, as described above. The cycle shifter 276a 
generates a shift (in pixels) which corresponds to the comparable unit 
distance (d) in Fig. 34. The shifter amount is determined by the shift 
control input 204. The cycle shifter 276a haa three inputa: (a) inspected 
pixels, (b) inspected types, and (c) shift control signal 204. The cycle 
shifter 276a is a standard shift register with programmable length. The 
delay length is determined by the shift control signal 204. 

^mproveffentfl in Pha se II Examination 

Figs. 36-39 illustrate a number of improvements in the Phase II 
examination system described above. Fig. 36 generally corresponds to Tic,. 
26, but illustratea certain modifications to be described below; Fig. 37 is 
a diagram helpful in explaining these improvements; and Figs. 38 and 39 
generally correspond to Figs. 27 and 28, but show the modifications also to 
be described below. To facilitate understanding and to simplify the 
description, only the changes included in Figs. 36, 38 and 39, as compared 
to Figs. 26, 27 and 28 are specifically described below; in addition 
generally comparable elements ara identified by the same reference numerals 
except 

increased by "300", and new elements are idenr.ified by reference numerala 
starting with "400". 

A main difference in the optical system illustrated in Fig. 36. 
as compared to Fig. 26, is that the Fig. 36 optical system uses darkfield 
imaging of the object, rather than brightfield imaging. Thus, it has been 
found that darkfield imaging increases the sensitivity to small defects, 
compared to standard brightfield imaging. Using darkfield imaging in the 
Phase II examination is superior in confirming or rejecting alarms detected 
in Phase I, thereby producing a higher probability of detection and a 
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small.r probability of falsa alarM. 

Th. Phase II optical lyataai aa ahown In Fig. 36 include, a 
darkflald .lcroscop. objactlva 300 aountad In a rotating turrat 301 
carrying dlff.r.nt objactlva. to anabla bringing a .elected ona into th. 
optical path between tha w.f.r It and tha l«ag. convartar 309. Tha waf.r W 
la Uluainatad by an illumination unit 400 via an optical d.vic. 303 
including baa. apilttara 304 and 303. Unit 400 ii a atandard unit, ba.ad 
on a marcury Imp, auch aa auppllad by Laitt. It conalat. of a 200 watt 
■arcury laaip 402. a raflactor 404, and a condanaar 406. 

Mu .piittar 304 raflacts tha infrarad portion of tha light 
raflactad fro. tha wafar H to wi autofocu. unit 306, whil. baa. aplitt.r 

305 raflacts tha light fro. unit 400 to tha wafar N on tha vacuum chuck 324 
via tha aalactad objactlva 300. Baa. spiltt.r 30S alao paasas tha light 
raflactad by tha wafar * via an iaaging lana 307 and anothar baa. apilttar 

306 to tha l«*ga convartar 309. Baa. spiltt.r 308 r.flacta a part of tha 
imaga to a vi.wing systa. 311 having binocular ay.piacaa. permitting an 
observar to viaw tha wafar visually. 

Tha imaga converter 309 la a CCD camera with exposure control. 

such aa the Pulnix TM 64. 

rig. 36 further includes a darkfield shutter 408 which enables 
the optica to generate darkfield imagea by blocking the central rone of the 
illumination beam IB. The optical syste. illustrated in rig. 36 further 
include, an ND-filter 410 which is used to adjust the illumination 
intenaity on the object, and a colour filter 412 which i. used to enhance 

the contrast of the iaage. 

rig. 37 illustrates the imaging of a number of depth imagea at a 
single location. In the illustrated example, there are three such depth 
images, but practically any number can be generated according to the 
technique described below. 

The imaging of the locations identified aa having a high 
probability of a defect as a result of the Phase I exa.ination. ia 
accomplished aa follows: the wafer is first moved by meana of the XT stage 
(22, rig. 3) so that tha possible defect detected by the Phas. I 
examination is located beneath the Phase II objective 300 (fig. 36). The 
autofocu. 306 focus... the len. at a predetermined depth relative to the 
object 'a .urf.ce by moving the rotation/level/f ocus stag. 323 to the proper 
Z-position. 

The rotation/ level /focus stage .. accelerated to a constant 
predetermined velocity equal to the separation distance (h) between the 
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depth images, divided by the time between frames. Hhen the settling 
distance is paased, three (or any other nuabar) of iu9#i are recorded at 
equally apaced intervals. 

Tha aeperation distance (h) batween the depth itages i» 
approximately equal to tha depth of focua. This ensures that the defect 
will ba imaged at focua at laaat in ona of tha dapth iaagaa. 

Another faatura of tha imaging tachniqua illuatratad in Fig. 37 
la that tha axpoaura tiaa uaad for aach laage is significantly ahortar than 
tha frame tiaa. This pravanta tha laaga froa saearing dua to continuoua 
aotlon of tha ataga 323 in tha X-direction at tha tiaa tha Iaagaa ara 
racordad. As ona example, tha frame tiaa nay ba av*proxiaataly 16 aeec, 
whila tha axpoaura tiaa may ba 0.3 aec. Thia ahort axpoaura tiaa ia 
achiavad by tha built-in axpoaura control of tha CCD camera 309. 

rig. 38 illuatrataa both tha Phase II iaage praprocaaior 310 and 
tha Phaaa II inaga procaaaor 311. 

Tha information detected by tha inaga converter 309 is fad to a 
preanplifiar 320 in tha preprocessor 310, than to a digitizer 321, and then 
to a nemory buffer 322 in the image processor 311. Tha image processor 311 
further includes a digital signal processor which, under software control 
(bock 324) from the main controller (8, Tig. 2), performs a comparison 
operation 327, and a classification operation 328. Since tha companaon 
distance <d) ia small for typical repetitive pattema, it ia assumed that 
the CCD frame contains at least two comparable units. Therefore, it does 
not perform a matching operation or a registration operation, corresponding 
to operatione 123 and 126 in rig. 27. Tha output froa the digital signal 
processor 323 is then returned to the main controller. 

rig. 38 further illustrates the Phase II image processor 311 as 
including a hardware accelerator 329 for accelerating particularly the 
comparison operation. 

The foregoing ^rations are described more particularly below 

with reference to rig. 39. 

Tha input to tha Phase II image processor includes a set of 
imagea taken from the inspected pattern in the neighbourhood of a suspected 
location designated by the Phase I image processor. A set includes five 
images taken with focuases at different deptha in order to accomamodate 
variations in the thickness of the wafer or pattern, or to accommodate 
multi-iayar patterna. 



Circuit 327 co.p>r«> th. gr»y W*i " 
grounding p U.I •** • ^ thr#tholo . . t 

co.put.tion circuit 32*. »• U"^ lft cUcult 

«.ch pix.l location according to th. fotur 

324 ' mi indict.. tu»p«et«d d.f*ct«, 

Th. output of co.par. circuit 327 Indict., w 

, u ,«! to th. d.f.ct cUMifiction circuit 328. 
loc.tlon .no .cor. * • «^ th. ^ ^ ^ ^ 

Circuit 328 ch.r.ct. U. th. t. d . ^ ^ ^ lft 

of th. co.p.r. circuit 327 bu ^ clrcult „ 8 lB 

th. d.tabas. 330. T h . outpa of £ printout of th . 

f«d to th. B*m controller (8. rig.. ana 
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oat. may b. g.n.r.ted fro. .inulafd W 

- 4. r«n«l a di.-to-d.tab... coop.ri.on. 
comparison i. caliM a o» <■ „ 4e „ n ... (a) to mod.1 

-r. main 10.. of a dl.-to-d.tabas. comparison ». <•> 

th . dat.b... into .catt-rln, l— . - «« » ^^tlT— 
w t«t th. i-H- — by th. 1..,-, .v.- - - ^ 
in .p.ctlon. ,h. .od-Uing. or '^^J^^t- iM9 .. .r. 
„ing th. ..thod d..crib* b.lo-. Th. ,od. X- . »« 
^ to th. .y.t.. and play th. ^^ in th . rep . tit iv. 
di-to-di. co»p.ri.on). or of th. r.p.titi 

pattern comparison) . h t th# #1 , h t 



consists of fc*r blocks of the modelling system: * preprocessor 400, ft 
spanner 402, • convolver 404, and an sdjusteent unit 406. Tne preprocessor 
400 and the adjustment unit 406 are used prior to inspection, while the 
spanner 402 and the convolver 404 are u»od during inspect ion. 

The modelling of the scattering is baaad on the following 
principle*: 

(a) tha pattarn of tha objact conalata of typical faaturaa, auch 
aa comara and curvas; and 

(b) tha modelling extracts thaaa faaturaa froe tha databaaa and 
aaaociataa with aach faatura ita corresponding acattaring signal. 

A faatura la part of tha pattern which nay ba deecribed by some 
attributes. Tha pattarn on tha inspected object is described by a liat of 
features, A faatura may be either a comer or a curve. 

Thera are six kinds of corners, aa illustrated in rig. 41. lach 
corner may appear in one of eight possible orientations. The orientations 
are given by 0-45*t, whara t-0,1,---7. The comers in Fig. 10 are in the 
orientation of 0»0 # (that is, t-0) 

A comar location is tha location of the edges intersection. The 
corner characteristics are: 

k - kind, (aee rig. 41) 

t - orientation t-0, ,7. 

There are three kinds of curves as shown in rig. 42. Curvature 
C-R* 1 (>,0), and normal direction a(0so*360), are associated with each unit 
length (e.g., one pixel) of curve k-1 or k-2 kind. Curve C-0, normal 
direction o, 0sa«360 and length are associated with each kind k-3 curve. 
The normal direction is always from black to white. This curve location is 
the center of the curve. 

The curve characteristics are as follows: 
k - kind, k-1, 2, 3 (see rig. 42) 

L - Length, if k-1 or k-2 then L-1, if k-2 then L*K 
c - Normal direction from black to white, 0* *as 360*. 
C - Curvature is computed from the radius by R 

To summariie: each feature ia represented by claas, location, 
and characteristics, where: Class is either a corner or a curve; and 
location is given by (x,y) in a resolution higher than the imaging 
resolution (that is, if pixel size in the image is H p H , the location 
resolution is at least p/16). The resolution is chosen such that a 
pmhole/pin dot ia at least four pixels. 

The following table summarizes the above: 



Class Corner CUEYJ 

Characteristics K, t K, L, a, C 

Location Idee Intersection Center of Curve 



The role of the aodelling is to generate, based on tha features 
described above, a plurality of aynthatle or simulated ecattering laagaa to 
ba comparad to tha actual iaage detected by tha detectors. In thia case, 
thara ara eight detectors 0^0^, arrangad in a circular array, aa 
Illustrated in rig. 43. 

Tha aodalllng con* 1st* of two atapa: rirst, hlgh-raaolution 
acattarlng laagaa ara ganaratad; and aacond, tha laagaa ara convolved in 
ordar to aiaulata tha optic aaaara. Two dlffarant models ara uaad: ona 
modal for cornara, and anothar aodal for curvaa. 

In tha aodalllng of comers, data la coaputad ragarding tha 
acattarlng intanalty and tha comar shift. Tha acattarlng inatanaltiaa, 
f(k,t), for all kinda of cornara k(k-1 ,2, — 8) and oriantatlona 
(t-o,l,---7) for datactor D ]t ara aaaiurad and aavad. Tha acattarlng 
intensity I of comar k at orientation t and detector D is calculated aa 
follows: 

I <k,t,D) • f(k,n-01) 
where ft-DJ ■ (t-D) modulo 6. 

With each corner kind (k), a corner shift (r,4») [k] is also 
measured and saved in polar coordinates for t«0. 

The corner shift represents tha actual location of tha correr 
relative to its location in the database, and is a function of tha 
manufacturing process. 

The corner shift can be further understood using rig. 44. Tha 
actual location of tha corner is calculated as follows: 

X actual • X database ♦ Ax 
Y actual ■ Y database *AY 
where; X • r cos fl 

Y ■ r sin A 
and fi - *%4S*t 

Tha scattering intensities for different valuea of C ara measured 
and saved for Ota s360 for detector D, and for the three kinda of curves. 
The scattering function is g(k,a,C). A typical function g is described in 
rig. 45. 

rig. 49 ia an example of g(k,o,C> for k»1 (the meaning of k and a 
is given in rig. 46). The function g is given for a number of valuea of 
curvature C when only two are shown in rig. 45, and C^O (in fact, the 



v.Xu. C -0 r.f.r. to . .tr.lght lln. - *•»• ^^ tmA 
° Th. .c.tt.rin, intuitu. for th. othor d.t.ctor. «. c.lcul.fd 

by * 

ICfc.o.C.D) - g<h,a-4SX(D-1». C) 
Aa . l..t .t.p. th. «.tul di.tribution of th. .c.tt.r.d 
int.n.ity in th. 1-9. Plan. 1. clcul.fd b, convolving in convolve 404 
rrZ..o"lon .cU.rin, — -* - polnt-.pr..d function of th. 
.l.ctro-optic.1 .y.f. «.«! for l~gl»g .cqui.ltlon. 

Th. t..h o« th. pr.proc.or 400 (Fig. 47, 1. t. 
U.t of f..tur.. d.flnin, th. object. M d..crib*l .bov.. m provided bf 
h d.t.b... TH. t^Utlon of th. polygon. d.t. In * 
to tur.. ll.t 1. don. in th. following .top., - in 47 

, . riNO edc. (block «20, rig. 47, - rr.n.i.t. polygon. a.u i u 
th. d.t.b... into vctor r.pr...nt.tion. docribing .ctu.1 «4g.. of th. 
"tt" ng. 46 provld.. two ««PU. of th. = 
r«bodi..nt thi. .t.p 1. don. by «.ing th. Scnlin. .Igorlth. fro. 
C«t.t.ona Cctry" by ,r.p.r.t. - H.I. S?rmg.r - 

V.rl.g, N-torK inc. Th. output of thi. .top 1. . U.t of J» 
veto!. AB,BC,~.tc, ..ch of which 1. r.pr...nt.d 
Th. ..g».nt. «. ord.rod in ..t.; Mt r.pr...nt. th. contour of 

' haP# ' 2 FIN0 CURVATURE » NORMAL - (block 422. fig. «7> - find 
...oci.t.. curv.tur. and nor«l to ..ch ..g».nt. for ..ch ..g~nt in . 

th. curv.tur. .nd nor~l .r. ccputod u.in, th. n.ighbor,n, .^.nt. 
in th. ..t. in th. pr...nt .-bodl-nt thi. .t.p 1. don. u.£ th. 

,l 9 orlth. of P.vlidi, T. . Curv. fitting with Conic SpUn.. ACM Trrn.On 

U.. 2 „ 9 e 3 > PP.10, Th. out^t of thi. .t.p i. . 

„.ch of which i. ...oci.fd with two .nd point., curv.tur. «* no~.l. Th. 
M9 »ont. .r. .till grouped in ..t. r.pr..«tlng contour.. 

3 FEATURE GENERATOR - (block 424). <*n.r.t.. . U.t of 
,.. t ur... in ..ch ..t of „ com.r. .r. — - - ~ 
k nd .nd ori.nt.tion. ^ — . - — ~ "f ^ t ' 
Lgth. lection and kind .r. ccput-d. Th. output of thi. . t.p 1. . 1« 
of f.tur., d.-crib* by eU... Action, .nd ch.r.ct.ri.ti«. 

A g.n.r.l block-di.gr.. of th. .p.nn.r (402. Fig. 40, i. 
Ul«t»t- in Fig. 40. Th. .P.nn.r h.. two input.: Th. flr.t xnput 



r op~tlv.ly; wh.r... th. function (r,0> •t.ul.t.. th. ahlft (rounding) of 
tho corn.« by th. Mnufacturlng proeaai, aa tU«tr.tod In Fig. 13- Th. 
.pannar us*, th. fatur. (Ut. and th. ~dal dat. in oror to givr.t. .lght 
high-r.aolutien acattarlng laagoa. 

Th. nothod uaad for ganarating th... Imago cm bo further 
und.rat.od ualng Fig. 49. Tho ap«»n.r (403, Fig.. 40 and 17) flr.t 
claaalfl.. tho foaturo to bo olthor a cornor or a curv. (block 430) and 
thon uaoa tho appropriato aod.1 in ordar to calculat. th. .catt.rlng 
intonaltlo. fro. th. faaturaa. Sine, a atralght lln. (curv. of kind k-3) 
conaiat. of L ..g~»t., th. — ac.tt.rlng ln.fn.ity 1. ...oclafd with 

•ach atgmtnt of thm linm. 

Thua. aa ahown in th. flow chart of Fig. 49. if th. f.atur. i. 
d.t.«ln*l to b. a com.r. th. ay.f. co-put., th. actual location U'.y') 

.ho«n in block 432; than co^ut.a th. Infnaity X(k.t.D) for ..ch 
d.t. ctor D,-0 e (block 434); and than aa.igna th. correct lnf«.ity in th. 
right location for .ach datactor (block 436). 

On th. otter hand, if tha fi.tura la d.t.r«inad not to b. a 
eof „, r a.m., a curv.,. a ch.ck i. -ad. to d.t.r-i«. th. kind of curv.. 
Thua. if "k" la not a atralght lin. aa ahown in Fig. 42 (block 438), a 
computation 1. «.d. of th. infnaity (block 440). and of th. *dg. point, of 
th. ..g».nt (block 442); and than th. corr.ct Int.naity i. ...ion* to th. 
corr.ct location (block 444). On th. oth.r hand, if th. f.atur. 1. 
d.t.r.incKl to b. a curv. (block 438), a coaptation la wd. of th. 
int.n.ity (block 446), and than th. corract Int.naity ia aaaignt* in th. 
corr.ct location for .ach datactor (block 448) . 

Tha convolve (block 404, Fig. 40) carri.a out a convolution on 
th. high-r.solution 1m,. Input. Th. k.rr..l of th. convolv.r ai.ul.ta. th. 
point-.pr..d function of th. al.ctro-optic.1 i««g.. Th. output of th. 
convolv.r i. an with a pix.l .if " W»tie.l to th. on. of 

th. acquired iaaga. Such convolv.r. ar. w.U known. 

Th. adju.ta.nt unit (block 406. Fig. 40) ua.a Input i-.g.a of 
known curv.. and ccm.r. In ord.r to build th. .od.1. for f.g and <r.-»>. 
Th. i-ag" u«d for .dju.tn.nt purpo... may b. known t..t patt.rna. Th. 
.dju.t-.nt proc... 1. "d. prior to in.p.ction and -ay b. don. one. for 
..ch typ. of product. Th. nodal, of f.g and (r.-OI ar. u.ad by th. ac.nn.r 

.a daacrib^ abov.. 

in th. pr.f.rr.d .»bodi..nt. of th. inv.ntion d.wnb* abov.. 
both th. Ph... I ax.-in.tion and th. Ph*.. II .xa-ination at. .ff.cfd. on. 
.uto-atlc.lly aft.r th. oth.r. It ia cont.apl.tcKl. howv.r. that th. 



ln v.«tton, or f..t ^ i-coftd .^n.tion. It i. 

«* affaetlM both OKMiMtlOIUI DUt WlW 

of ofeoetino do r-fluir#a to t any p*rticulax .ppliMtlon. 

invention -111 bo •pp*ront. 
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Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 
□Tblack borders 

□'Image cut off at top, bottom or sides 

□'faded text or drawing 

□'blurred or illegible text or drawing 

□ SKEWED/SLANTED images 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: ; 
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As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



